一半

题目描述

有n个数，保存在数组a[1...n]，每次挑选数组当中的最大的一个数（如果有多个数都是最大的，随便挑选其中的一个最大数），

把该数变成原来的一半（向下取整，例如最大的数是5，那么会变成2），经过m次这样的操作之后，把a数组所有的数从小到大输出。

输入格式

第一行，两个整数，n和m。1<=n<=100, 1<=m<=10^9。

第二行，n个整数，第i个整数是a[i], 0<=a[i]<=10^9。

输出格式

一行，n个整数，从小到大的次序输出，相邻两个数之间输出一个空格。

样例 #1

样例输入 #1

6 4
1 2 3 21 5 4

样例输出 #1

1 2 2 2 3 4