P16497 东风归故里，托此报微酬

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

zxh 经过了一片山地。山地从左到右有 $n$ 个位置，第 $i$ 个位置的高度是 $a_i$。 一阵春风吹过，从左向右吹。如果一个位置的左边没有比它更高的位置，那么这个位置就被称为「春风拂面」的。换句话说，对于位置 $i$，如果不存在 $j < i$ 使得 $a_j > a_i$，那么 $i$ 就是「春风拂面」的。 zxh 会进行 $q$ 次询问。每次询问会选择一个位置 $p$，并将它的高度增加 $x$（$x > 0$）。每次修改之后，你需要立刻输出当前有多少个位置是「春风拂面」的。 **注意：操作间不独立，即每次操作是在上次操作的基础上完成的。** **另外，请注意本题特殊的时间限制与强制在线条件。**

第一行，三个整数 $n,q,c$。 第二行，$n$ 个整数表示数组 $a$。 接下来 $q$ 行，每行两个整数 $p,x$，表示一次操作。 真正的 $p$ 是输入的 $p$ 异或 $c\times (r\bmod 3)$，其中 $r$ 是上一次操作的答案。其中 $x \bmod y$ 为 $x$ 除以 $y$ 后的余数。 特别的，第一次操作前 $r=0$。

输出共 $q$ 行，每行一个非负整数。 对于每次询问，输出操作后「春风拂面」的下标总数。

第一次操作后，数组为 $[1,3,4,6,3,5,2]$，「春风拂面」的点有 $1,2,3,4$。 --- ::cute-table{tuack} |Subtask 编号|$n,q\le$|特殊性质|分值| |:--------:|:--:|:--------:|:-:| |#1|$10$|无| $2$ | |#2|$10^3$|^| $8$ | |#3|$10^5$|^| $15$ | |#4|$2 \times 10^5$|A，B| $10$ | |#5|^|B| $20$ | |#6|^|无| $45$ | 特殊性质 A：保证 $p=1$。 特殊性质 B：$c=0$。 对于 $100\%$ 的数据，保证 $1 \le n,q \le 2\times 10^5$，$1 \le a_i,x\le 10^9$，$1 \le p \le n$，$c\in\{0,1\}$。 未标示特殊性质 B 的测试点，保证 $c=1$。