12041 - 没有出现过的数字
时间限制 : 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