说明

xlc 最近又开始复习《冒泡排序》了，她把她的冒泡排序改成了这样

变成了一个只排序 $k$ 次的冒泡排序程序

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 2

1 3 2 4 5