题目内容

有一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$。

接下来会进行 $k$ 次操作，每次操作指定一个下标 $u$ 和一个新值 $v$，表示将 $a_u$ 修改为 $v$。

请你输出每次操作后，整个序列所有元素的总和。

约束条件：$n$ 和 $k$ 均不超过 $10^6$，序列元素和修改后的值均为正整数且不超过 $10^9$。

输入描述

第一行包含两个正整数 $n$ 和 $k$。 第二行包含 $n$ 个正整数，表示初始序列。 接下来 $k$ 行，每行包含两个整数 $u$ 和 $v$（$1 \le u \le n$），表示将 $a_u$ 修改为 $v$。

输出描述

输出共 $k$ 行，每行一个整数，表示对应修改后的序列总和。

样例1

输入

3 2
2 3 4
2 5
3 1

输出

11
8

说明

初始序列 $[2, 3, 4]$，总和为 $9$。

第一次操作将 $a_2$ 从 3 改为 5：新序列 $[2, 5, 4]$，总和 $2+5+4=11$。

第二次操作将 $a_3$ 从 4 改为 1：新序列 $[2, 5, 1]$，总和 $2+5+1=8$。

样例2

输入

4 3
10 20 30 40
1 50
4 10
2 0

输出

140
110
90

说明

初始序列 $[10, 20, 30, 40]$，总和为 $100$。

第一次操作 $a_1$：10 $\to$ 50，总和变为 $100-10+50=140$。

第二次操作 $a_4$：40 $\to$ 10，总和变为 $140-40+10=110$。

第三次操作 $a_2$：20 $\to$ 0，总和变为 $110-20+0=90$。