插入新分数

题目描述

原有分数已经按升序排好，再插入一个新分数并输出新序列。

输入格式

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

输出格式

输出插入后的新序列。

数据范围

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

样例

3 4
1 3 5

1 3 4 5