描述

输入n个数，用插入排序将n个数按从小到大的顺序输出(3=<n<=10000)。并输出第m趟后的排序结果。

输入

二行，第一行是两个整数，为要排序的整数数量n和要输出第m趟的结果（1<=m<=n)；第二行是n个整数，两数之间以空格分隔。

输出

一行n个整数，为第m趟排序后的结果，两数之间以空格分隔。

样例输入

10 7

1 4 3 2 9 7 18 22  23 3

样例输出

1 2 3 4 7 9 18 22 23 3