题目描述

有 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个整数，从小到大的次序输出，相邻两个数之间输出一个空格。

样例

6 4
1 2 3 21 5 4

1 2 2 2 3 4