logo AlgoBeat OnlineJudge
登录 注册

#103585. [BZOJ 3585] mex

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有一个长度为 的数组 次询问,每次询问一个区间内最小的没有出现过的自然数。

输入格式

第一行
第二行为 个数。
从第三行开始,每行一个询问

输出格式

一行一个数,表示每个询问的答案。

样例

样例输入 #1

5 5
2 1 0 2 1
3 3
2 3
2 4
1 2
3 5

样例输出 #1

1
2
3
0
3

数据范围与提示

对于 的数据:

对于 的数据:

By 佚名提供