问题2219--SG函数查询(mex)

2219: SG函数查询(mex)

时间限制: 2 Sec  内存限制: 128 MB
提交: 24  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

输出

输出文件应当包含q行,每行一个正整数,表示输入文件中对应询问的答案。

样例输入 Copy

7 5
0 2 1 0 1 3 2
1 3
2 3
1 4
3 6
2 7

样例输出 Copy

3
0
3
2
4

提示