### 问题描述 诺伊是一位著名的音乐家，他发现了一种神秘的魔法乐器。这种乐器有 $N$ 个音阶，每个音阶都有一个初始的音高，形成了一个长度为 $N$ 的数组 $A_i$。 诺伊发现，他可以使用魔法将某一个连续的音阶子序列的音高全部提升，提升的方式是：选择 $1 \leq L \leq R \leq N$，并为每个 $1 \leq i \leq R-L+1$，都在 $A_{L+i-1}$ 上加 $i$。 但是，诺伊的魔法能量有限，他只能进行 $Q$ 次操作，每次操作他可以改变一个音阶的音高。 现在，给出每次操作的参数，即音阶的位置 $i$ 和新的音高 $x$，你能帮诺伊计算出每次操作后，达到目标所需的最少操作次数吗？ ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，分别表示音阶的数量和诺伊可以进行的操作次数。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示每个音阶的初始音高。 接下来的 $Q$ 行，每行包含两个整数 $i(1 \leq i \leq N)$ 和 $x$，表示每次操作的参数。 数据范围保证：$2 \leq N \leq 10^5$，$1 \leq Q \leq N$，$1 \leq A_i \leq 10^9$，$1 \leq x \leq 10^9$。 ### 输出格式 每进行一次操作后，输出一个整数，表示达到目标所需的最少操作次数。 ### 样例输入 ```text 3 2 3 2 1 3 10 2 1 ``` ### 样例输出 ```text 1 2 ``` ### 说明 在测试用例中，初始的音阶音高为 $[3, 2, 1]$。进行第一次操作后，音阶音高变为 $[3, 2, 10]$，此时最少需要 $1$ 次操作即可使音阶音高非降序排列；进行第二次操作后，音阶音高变为 $[3, 1, 10]$，此时最少需要 $2$ 次操作即可使音阶音高非降序排列。