【题目描述】智能书架上的 $N$ 本书已经按照高度从小到大严格升序排列。现在新买了一本书，高度为 $X$。请模拟插书的过程，将新书插入到合适的位置，使得插入后书架上的 $N+1$ 本书依然保持从小到大的升序。

【输入格式】第一行包含两个整数 $N, X$ ($1 \le N \le 100000$, $1 \le X \le 10000$)。第二行包含 $N$ 个升序排列的正整数 $a_i$。

【输出格式】输出一行 $N+1$ 个整数，空格隔开，表示插入新书后的数组

样例

4 15
10 12 18 20

10 12 15 18 20