#P1345. 有序序列插入元素

有序序列插入元素

题目描述

你是一名档案管理员,手中有一个已经按从小到大排列好的数字序列。现在你得到一个新的数字 mm,需要将它插入到序列中,使得插入后的序列依然保持有序。

输入包含多组测试数据,每组测试数据包含两个部分:第一行给出序列长度 nn 和待插入数字 mm,第二行给出已经排好序的 nn 个整数。 当输入行中 nnmm 同时为 00 时,表示输入结束,该行不做处理。

输入格式

输入数据包含多组测试实例,每组数据由两行组成。 第一行是 n(1n100)n (1 \leq n \leq 100)m(1m1109)m (1 \leq m \leq 1 \cdot 10^9),第二行是已经有序的 nn 个数的数列。 nnmm 同时为 00 表示输入数据的结束,本行不做处理。

输出格式

对于每个测试实例,输出插入新的元素后的数列,数字间用空格分隔。

样例

3 3 
1 2 4 
0 0
1 2 3 4