1273: 咕噜咕噜。。。
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：29
Solved：1
Description
还记得冒泡排序吗？每次比较相邻的两个值，如果前一个数比后一个数大，则交换他们的位置（注：如果两个数相等，则不交换）。
给你一个初始序列和整数k,你要用冒泡排序把序列从小到大排好，现在问你的是在冒泡排序过程中做完交换k次之后，得到的序列是什么？
（若再k次内便已经将序列排好序，则直接输出排好序的结果）
给你一个初始序列和整数k,你要用冒泡排序把序列从小到大排好，现在问你的是在冒泡排序过程中做完交换k次之后，得到的序列是什么？
（若再k次内便已经将序列排好序，则直接输出排好序的结果）
Input
第一行两个整数n和k，n表示序列的长度，k表示交换的次数。
接下来一行有n个数，表示初始序列。1<=n<=10000,
0<=k<=100000.其他的输入数据保证在int范围内。
接下来一行有n个数，表示初始序列。1<=n<=10000,
0<=k<=100000.其他的输入数据保证在int范围内。
Output
输出冒泡排序过程中交换k次后的序列
Sample Input Copy
6 3
5 2 4 1 5 6Sample Output Copy
2 4 1 5 5 6HINT
样例1过程模拟：
初始：5 2 4 1 5 6
第一次交换： 2 5 4 1 5 6
第二次交换： 2 4 5 1 5 6
第三次交换： 2 4 1 5 5 6
初始：5 2 4 1 5 6
第一次交换： 2 5 4 1 5 6
第二次交换： 2 4 5 1 5 6
第三次交换： 2 4 1 5 5 6