You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.