### 问题描述 小齐的农场边缘有 $N$ 座等距排列的山，每座山的高度分别为 $h_1, h_2, ..., h_N$。对于第 $i$ 座山，如果连接第 $j$ 座山和第 $i$ 座山的直线上没有比山 $i$ 和山 $j$ 的高度更高的山，那么山 $i$ 和山 $j$ 可以相互看见。现在有 $Q$ 次更新，每次更新会使一座山的高度增加。求每次更新后能够相互看见的山的无序对的总数。 ### 输入格式 第一行包含一个数字 $N$。 第二行包含 $N$ 个数字 $h_1, h_2, ..., h_N$，表示每座山的高度。 第三行包含一个数字 $Q$。 接下来的 $Q$ 行，每行包含两个数字 $x$ 和 $y$，表示第 $x$ 座山的高度增加了 $y$。保证山的新高度不超过 $10^9$。 ### 输出格式 输出 $Q$ 行，每行表示每次更新后能够相互看见的山的无序对的总数。 ### 样例输入 ``` 5 2 4 3 1 5 3 4 3 1 3 3 2 ``` ### 样例输出 ``` 7 10 7 ``` ### 评测数据规模 $1 \leq N, Q \leq 2000$。