该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

第一行输入正整数n和k，k<n，第二行输入n个整数（代表关键字）a1,a2,…,an。n<1000。对这个整数序列，进行冒泡排序，输出第k趟后的数据序列。

测试案例：
输入：

5 2
5 9 7 1 3

输出：

1 3 5 9 7