xlc 的冒泡排序
说明
xlc 最近又开始复习《冒泡排序》了，她把她的冒泡排序改成了这样
变成了一个只排序 次的冒泡排序程序
for (int step=1;step<=k;step++)
for (int i=1;i<n;i++)
if (a[i]>a[i+1])
swap(a[i],a[i+1]);
现在她想知道这个程序输出的结果会是什么？
输入格式
第一行 $n,k$。
之后一行 $n$ 个数字，表示这个序列。
对于 $30\%$ 的数据，$n<=10^3$
对于 $100\%$的数据，$n<=10^5,所有输入的数字<=10^5$
输出格式
输出一行 $n$ 个数字，表示最终的结果，用空格隔开。
样例
5 2
5 1 4 3 21 3 2 4 5