Mex - 题目 - Liuser's OJ

时间限制：1000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： jxy2012

登录后才可以提交提交记录统计讨论题解

给你一个长度为的序列。
请按给出的顺序回答下列个问题。

第个查询的格式如下：

首先，将更改为。这一更改将在后续查询中使用。
然后，打印的。
- 的是不包含在中的最小非负整数。

第一行两个整数。

第二行个整数。

第三行到第行每行两个整数和。

共打印行。
第行应包含对第行查询的整数答案。

样例输入

8 5
2 0 2 2 1 1 2 5
4 3
4 4
6 3
8 1000000000
2 1

样例输出

对于所有数据：

所有输入值均为整数。