【题目描述】

给定一个长度为 $n$ 的整数数组，其中第 $i$ 个元素为 $a_i$。

接下来进行 $q$ 次修改；第 $i$ 次修改把第 $x_i$ 个元素改为 $y_i$。

每次修改完成后，请输出当前数组中大于等于 $V$ 的元素个数。

【输入描述】

第一行输入两个整数 $n,q$。

第二行输入整数 $V$。

第三行输入 $n$ 个整数 $a_i$。

接下来 $q$ 行，每行输入 $x_i,y_i$。

保证：

• $1\le n\le 10^5$；
• $1\le q\le 10^5$；
• $-10^9\le V,a_i,y_i\le 10^9$；
• $1\le x_i\le n$。

【输出描述】

输出 $q$ 行，第 $i$ 行表示第 $i$ 次修改完成后，数组中大于等于 $V$ 的元素个数。

【样例 1】

【样例 1 输入】

3 2
5
1 7 10
1 6
2 3

【样例 1 输出】

3
2

【样例 1 解释】

第一次修改后数组为 $6,7,10$，有 $3$ 个数不小于 $5$；第二次修改后数组为 $6,3,10$，有 $2$ 个数不小于 $5$。

【样例 2】

【样例 2 输入】

5 3
0
-1 0 2 3 -2
5 10
1 5
4 -4

【样例 2 输出】

4
5
4

【数据规模与约定】