有n(n<=100)個(gè)整數(shù)，已經(jīng)按照從小到大順序排列好，現(xiàn)在另外給一個(gè)整數(shù)x，請將該數(shù)插入到序列中，并使新的序列仍然有序。
輸入數(shù)據(jù)包含多個(gè)測試實(shí)例，每組數(shù)據(jù)由兩行組成，第一行是n和m，第二行是已經(jīng)有序的n個(gè)數(shù)的數(shù)列。n和m同時(shí)為0標(biāo)示輸入數(shù)據(jù)的結(jié)束，本行不做處理。
對于每個(gè)測試實(shí)例，輸出插入新的元素后的數(shù)列。
3 3 1 2 4 0 0
1 2 3 4