给你一个数组$$$a$$$。您应该重复以下操作 $$$k$$$ 次:找到数组中最小的非零元素,打印它,然后从数组的所有非零元素中减去它。如果所有元素都是0,则打印0。
输入
第一行包含整数 $$$n$$$ 和 $$$k$$$ $$$(1 \le n,k \le 10^5)$$$、数组的长度以及应执行的操作数。
第二行包含 $$$n$$$ 空格分隔的整数 $$$a_1, a_2, \ldots, a_n$$$ $$$(1 \le a_i \le 10^9)$$$,即数组的元素。
输出
在新行中的每个操作之前打印最小非零元素。
示例
输入 #1
3 5 1 2 3
输出 #1
1 1 1 0 0
输入 #2
4 2 10 3 5 3
输出 #2
3 2
注意
在第一个示例中:
第一步:数组为$$$[1,2,3]$$$,所以最小非零元素为1。
第二步:数组为$$$[0,1,2]$$$,所以最小非零元素为1。
第三步:数组为$$$[0,0,1]$$$,所以最小非零元素为1。
第四步和第五步:数组是$$$[0,0,0]$$$,所以我们打印0。
在第二个示例中:
第一步:数组为$$$[10,3,5,3]$$$,所以最小非零元素为3。
第二步:数组为$$$[7,0,2,0]$$$,所以最小非零元素为2。