题目描述：

给定长度为 $N$ 的数列 $A=(A_1,A_2,\dots,A_N)$，最开始所有项均为 $0$。

定义函数 $f(A)$ 如下：

将 $A$ 按照降序（即使得 $A$ 为广义单调递减序列）排序得到 $B$。 则 $f(A)=B_1+B_2+\dots+B_K$，其中 $B$ 为排序后的数列，$K$ 为 $A$ 中不为 $0$ 的元素个数。

现在对该数列进行 $Q$ 次更新。对于每次更新，按顺序执行以下操作，并输出此时的 $f(A)$ 值：

将 $A_{X_i}$ 更改为 $Y_i$。