wwx 的冒泡排序

题目描述

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

变成了一个只排序 $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$ 个数字，表示这个序列。

输出格式

输出一行 $n$ 个数字，表示最终的结果，用空格隔开。

数据范围

对于 $30\%$ 的数据，$n<=10^3$

对于 $100\%$的数据，$n<=10^5,所有输入的数字<=10^5$

样例输入

5 2
5 1 4 3 2

样例输出

1 3 2 4 5