有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
每组数据由两行组成,第一行是n和x,n表示原有有序数列的个数,x表示你需要插入的数据,第二行是已经有序的n个数的数列。
每个测试实例输出一行,输出插入新的元素后的数列,两个数据之间间隔一个空格,最后一个数据后面没有空格。
3 3 1 2 4
1 2 3 4