← 返回题目列表

Codeforces · 1088/B

B. Ehab 和减法

中文机器翻译题面 查看原题

给你一个数组$$$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。