| 问题描述 |
|---|
罗少有n堆棋子和一个正整数m，每堆棋子的个数分别为A1，A2，A3...An。 现在罗少有q次操作，每次操作可以改变第c堆棋子的个数为d。 问每次修改后有多少对下标（x，y）满足 Ax+Ay<=m，x<=y。 |
| 输入描述 |
第一行三个正整数n，q，m。（1<=n，q，m<=1e5）。 第二行输入A1，A2...An。（0<=Ai<=1e9）。 接下俩q行每行两个整数c，d。（1<=c<=n），（0<=d<=1e9）。 |
| 输出描述 |
输出每次询问的（x，y）的对数，每次输出后换行。 |
| 样例输入复制样例 |
4 3 6 2 1 0 3 2 4 4 0 3 6 |
| 样例输出 |
8 9 6 |
| 提示说明 |
请使用 scanf，printf 进行输入输出。 |
| 相关 |