#P72. 变队形(duixing)

变队形(duixing)

说明

对于一个从小到大有序的数组a另外给出一个整数m,查找m是否存在数组a中,如果存在则删除数组a中这个数,否则将m插入数组a中相应的位置,要求仍然有序。最后输出新数组a中的数。

输入格式

第一行两个整数n、m(m≤n<1000);

第二行n个整数x(1≤x≤1000)。(保证两两不同,且从小到大)

输出格式

输出数组a中的数,各数之间用空格隔开。

样例

5 2
1 2 4 5 6
1 4 5 6

样例

5 3
1 2 4 5 6
1 2 3 4 5 6