插入到有序序列

题目描述

原来有一组从小到大排好的数，再插入一个新数，输出新的有序序列。

输入格式

第一行输入整数 $n$ 和新数 $x$。 第二行输入已经排好的 $n$ 个整数。

输出格式

输出插入后的新序列。

数据范围

1≤n≤100，整数绝对值不超过10$^9$

样例

3 4
1 3 5

1 3 4 5