#P1134. A.禁止熬夜!

A.禁止熬夜!

Background

小U好累,它每天都要帮学姐做好多事,从早上起来就要开始帮她上课学习写作业社交登QQ回消息画画出题写代码......它累得每天晚上都要熬夜才能完成学姐的任务,这一天它终于承受不住压力崩溃了,学姐去看它哪里出了问题,发现它的一段代码变成了乱码,这该怎么办啊?学姐的作业还没有写完,游戏也还没有打,所以她必须得尽快把小U修好继续帮她写作业,你可以帮帮她。

Description

学姐会得到一个无序数列,她知道加上某个数字x就能使这段数据变成正确的,但是这个数字必须加在合适的位置(x的左边比它小右边比它大),但是得保持原来的数列不变,把x插入到这个数列的合适位置上。

Input

T组输入 第一行输入两个数字n,x(0<n<10^5,0<x<100)。第二行输入n个数字。

Output

每一组输出正确的数列。

Samples

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

tips

4应该在253的2和5之间,因此保持原数列不变253,4就应该在2的后面53的前面。 答案可能有多个,输出插入数据最靠前的那一组数据即可。

Limitation

1s, 1024KiB for each test case.