A市一共有 个景点(编号从1到n),现在B班有 位学生(第 位学生的编号为 )即将毕业,要离开这座城市。在大学四年中,编号为 的学生去过 个不同的景点。他们每个人都有一个“遗憾”,为编号从小到大他第一个没去过的景点,如果某位学生所有景点都去过,那么他就没有遗憾。
输入
第一行包括两个整数 和 分别表示景点的数量和学生的数量
接下来 行,第 行第一个数表示 ,接下来 个数表示第 位学生去过的景点(数据保证不重复)
输出
输出共行。第 行表示编号为 的学生的遗憾,如果该学生没有遗憾,则输出0
样例
标准输入 复制文本 |
5 3 5 1 2 3 4 5 3 3 4 5 4 4 5 2 1 |
标准输出 复制文本 |
0 1 3 |