按输入序列长度为M，按其数据二进制中 ‘1’ 的个数多少，返回前N多的元素

# usr/bin/env python
# _*_ coding:utf-8 _*_
'''
按输入序列长度为M，按其数据二进制中 ‘1’ 的个数多少，返回前N多的元素
( 若元素含有的 ‘1’ 个数相同则返回数值较大的那个 )

如：
5
2
5 3 7 1 2
返回：
7 5
'''

def getResult(M, N, array):

	new_array = []
	bin_array = [bin(i) for i in array]         # 二进制转换

	# # 获取数组中对应位置二进制中‘1’的个数     方法一
	# for i in range(M):
	# 	new_array.append(bin_array[i].count('1'))

	# 获取数组中对应位置二进制中‘1’的个数       方法二
	for i in range(M):
		temp = array[i]
		num = 0
		while temp:
			temp &= (temp-1)
			num += 1
		new_array.append(num)

	# 获取二进制中‘1’个数前N多的元素
	Res = []
	for j in range(N):
		# 获取当前最多
		res =  array[new_array.index(max(new_array))]
		# 删除最多
		new_array.remove(max(new_array))
		# 删除最多
		array.remove(res)
		# 保存结果
		Res.append(res)

	return Res

if __name__ == '__main__':
	M = input()
	N = input()
	array = [int(i) for i in raw_input().split()]

	print getResult(M, N, array)