说明

体育课上，老师将全班的同学(2*n个人)分成两个队伍1,2（队伍1、2已经有序），各自按照身高进行排序。<o:p></o:p>

现在将队伍2的人安排在队伍1后面，老师准备通过插队的方式，将两个队伍合并成一个按照身高升序的队伍。<o:p></o:p>

每次从队伍2中选出一个人放入队伍1中，请你编程帮老师算一算，在第m次后队伍的顺序是怎样的。

输入格式

第一行输入两个整数n,m(n<=4000,m<=10)<o:p></o:p>

第二行输入n个空格隔开的整数，表示队伍1的序列<o:p></o:p>

第三行输入n个空格隔开的整数，表示队伍2的序列

输出格式

样例

5 3
1 3 5 7 9
2 4 6 8 10

1 2 3 4 5 6 7 9