有n(n<=100)個(gè)整數(shù)，已經(jīng)按照從小到大順序排列好，現(xiàn)在另外給一個(gè)整數(shù)x，請(qǐng)將該數(shù)插入到序列中，并使新的序列仍然有序。

輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例，每組數(shù)據(jù)由兩行組成，第一行是n和m，第二行是已經(jīng)有序的n個(gè)數(shù)的數(shù)列。n和m同時(shí)為0標(biāo)示輸入數(shù)據(jù)的結(jié)束，本行不做處理。

對(duì)于每個(gè)測(cè)試實(shí)例，輸出插入新的元素后的數(shù)列。

3 3
1 2 4
0 0

1 2 3 4