logo AlgoBeat OnlineJudge
登录 注册

#214179. 东风归故里,托此报微酬

内存限制:512 MiB 时间限制:450 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

初春时节,春风拂面,柳绿花红。


zxh 经过了一片山地。山地从左到右有 个位置,第 个位置的高度是

一阵春风吹过,从左向右吹。如果一个位置的左边没有比它更高的位置,那么这个位置就被称为「春风拂面」的。换句话说,对于位置 ,如果不存在 使得 ,那么 就是「春风拂面」的。

zxh 会进行 次询问。每次询问会选择一个位置 ,并将它的高度增加 )。每次修改之后,你需要立刻输出当前有多少个位置是「春风拂面」的。

注意:操作间不独立,即每次操作是在上次操作的基础上完成的。

另外,请注意本题特殊的时间限制与强制在线条件。

输入格式

第一行,三个整数

第二行, 个整数表示数组

接下来 行,每行两个整数 ,表示一次操作。

真正的 是输入的 异或 ,其中 是上一次操作的答案。其中 除以 后的余数。

特别的,第一次操作前

输出格式

输出共 行,每行一个非负整数。

对于每次询问,输出操作后「春风拂面」的下标总数。

样例

样例输入 1

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

样例输出 1

4
5
4
2

数据范围与提示

第一次操作后,数组为 ,「春风拂面」的点有


::cute-table{tuack}

Subtask 编号 特殊性质 分值
#1
#2 ^
#3
#4 A,B
#5 ^ B
#6

特殊性质 A:保证

特殊性质 B:

对于 的数据,保证

未标示特殊性质 B 的测试点,保证