题目描述

有$n(n \leq 100)$个整数，已经按照从小到大顺序排列好，现有一个整数m，请将该数插入到序列中，让新的序列仍然有序。

输入格式

输入数据包含多个测试实例，每组数据由两行组成。 第一行是$n$和$m$，第二行是已经有序的n个数的数列。 $n$和$m$同时为$0$表示输入数据的结束，本行不做处理。

输出格式

对于每个测试实例，输出插入新的元素后的数列。

样例

3 3 
1 2 4 
0 0

1 2 3 4

提示

对你来说这不u手就行。 来自机械20级任满意