题目描述

有 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