| 问题描述 |
|---|
假设组织一场竞赛需要难度 1 ~ n 的题目各一道，并且在这次竞赛以后就不再使用这 n 道题。 现在已知一个出题序列，出题人想知道在出完第几道题以后就可以组织一场竞赛。 |
| 输入描述 |
第一行是两个正整数 n 和 m，其中 n 代表一场竞赛需要的题目数量，m 代表出题人总共出了 m 道题。 然后是 m 个正整数 ai 代表这个出题序列，ai 表示第 i 题的难度。(1 ≤ n，m ≤ 100000，1 ≤ ai ≤ n) 输入保证至少可以举办一场比赛。 |
| 输出描述 |
依次输出出题人在出完第几道题以后可以组织一场竞赛，每两个数字之间用空格隔开，最后一个数字后面没有空格。 结尾不要换行。 |
| 样例输入复制样例 |
3 12 2 3 1 2 2 2 3 2 2 3 1 3 |
| 样例输出 |
3 11 |
| 提示说明 |
案例中n的值为3意味着只要有难度为1、2、3的题目各一道就可以组织一场竞赛。 出题人在出完第3题的时候刚好可以组织一场竞赛。 从第四题到第十题只有难度2和3的题目故不能组织竞赛。 |
| 相关 |