Type: Default 1000ms 256MiB

A.禁止熬夜!

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.

2022新生训练第一周

Not Claimed
Status
Done
Problem
9
Open Since
2022-11-9 0:00
Deadline
2022-11-19 23:59
Extension
24 hour(s)