卑微的Fxx
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

作为实验室最卑微的存在,实验室的大佬们给了Fxx一个数组,让他重复k次操作,每次操作都从这个数组中找到最小的不为0的数,输出这个数,然后把这个数组中所有的数都减去这个数,如果数组中所有的数都为0,则输出0。

输入描述:

第一行,两个整数n和k( 1 <= n, k <= 100000)。
第二行,n个整数ai,(1 <= ai <= 1000000000)。

输出描述:

输出在每次操作之前最小的不为0的数。
示例1

输入

复制
3 5
1 2 3

输出

复制
1 1 1 0 0

说明

在第一步:数组是 [ 1 ,2 ,3 ],所以最小非零元素是1。
在第二步:数组是 [ 0 ,1 ,2 ],所以最小非零元素是1。
第三步:数组是 [ 0 ,0 ,1 ],所以最小非零元素是1。
在第四步和第五步:数组是 [ 0 ,0 ,0 ],所以我们打印0。