时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给你一个长度为 的序列 。
请按给出的顺序回答下列 个问题。
第 个查询的格式如下：
- 首先，将 更改为 。这一更改将在后续查询中使用。
- 然后，打印 的 。
第一行两个整数 。
第二行 个整数 。
第三行到第 行每行两个整数 和 。
共打印 行。
第 行应包含对第 行查询的整数答案。
样例输入
8 5
2 0 2 2 1 1 2 5
4 3
4 4
6 3
8 1000000000
2 1
样例输出