小欧拿到了一个数组，她有q次操作，每次操作修改一个元素。小欧希望每次修改后得到当前数组所有元素之和。你能帮帮她吗？
输入描述
第一行输入两个正整数n和q，代表数组的大小和操作次数。 第二行输入n个正整数ai，代表小欧拿到的初始数组。 接下来的q行，每行输入两个正整数i和x，代表将第i个元素修改为x。
输出描述
输出q行，每行输出一个正整数，代表当前数组元素之和。
示例
示例 1
输入
5 3 1 2 3 4 5 2 3 3 3 5 1
输出
16 16 12
时间限制 1000 ms · 内存限制 128 MB