| 描述 |
|---|
| 假设组织一场竞赛需要难度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 |
| HINT |
案例中n的值为3意味着只要有难度为1、2、3的题目各一道就可以组织一场竞赛。 出题人在出完第3题的时候刚好可以组织一场竞赛。 从第四题到第十题只有难度2和3的题目故不能组织竞赛。 |
| 来源 |
| Hello winter vacation Round#3 |