12041 - 没有出现过的数字

通过次数

26

提交次数

72

时间限制 : 1 秒
内存限制 : 128 MB

给定 ( n ) 个整数,请你找出在闭区间 ([0, x]) 中的所有整数中,没有在给定序列中出现过的那些整数,并按照从小到大的顺序输出它们。

输入

第一行包含两个整数 ( n )( x )(( 1 \le n \le 10^5 ),( 0 \le x \le 10^3 )),分别表示给定数字的个数和区间的右端点。

第二行包含 ( n ) 个整数 ( a_1, a_2, \dots, a_n )(( 0 \le a_i \le 10^3 )),每个整数之间用空格隔开。

输出

输出一行,包含所有在 ([0, x]) 范围内且未在输入序列中出现过的整数,按从小到大排列,相邻整数之间用一个空格隔开。如果不存在这样的整数,则输出一个空行(或不输出任何内容)。

样例

输入

4 10
1 2 3 4

输出

0 5 6 7 8 9 10

提示

样例说明

区间 ([0, 10]) 中的整数为 0 1 2 3 4 5 6 7 8 9 10。给定序列中出现了 1 2 3 4,因此未出现的是 0 5 6 7 8 9 10

数据范围

1 \leq x \leq 1000