Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input

输入数据由两行组成，第一行是整数n和x，n表示有n个按升序排列的数据，x表示待插入的数据。
第二行是已经按升序排列的n个数的数列。

Output

输出插入新的元素后的数列。

Sample Input

3 3
1 2 4

Sample Output

1 2 3 4

HINT

Source

NBU OJ