作为实验室最卑微的存在,实验室的大佬们给了Fxx一个数组,让他重复k次操作,每次操作都从这个数组中找到最小的不为0的数,输出这个数,然后把这个数组中所有的数都减去这个数,如果数组中所有的数都为0,则输出0。
输入描述:
第一行,两个整数n和k( 1 <= n, k <= 100000)。
第二行,n个整数ai,(1 <= ai <= 1000000000)。
输出描述:
输出在每次操作之前最小的不为0的数。
示例1
说明
在第一步:数组是 [ 1 ,2 ,3 ],所以最小非零元素是1。
在第二步:数组是 [ 0 ,1 ,2 ],所以最小非零元素是1。
第三步:数组是 [ 0 ,0 ,1 ],所以最小非零元素是1。
在第四步和第五步:数组是 [ 0 ,0 ,0 ],所以我们打印0。