题目背景

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

题目描述

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$ 行，每行一个非负整数。

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

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

4
5
4
2

提示

第一次操作后，数组为 $[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$。