题目描述

给你一个数组 $a$，有 $q$ 次修改操作。每次操作完毕后，你需要输出数组里所有数的和。

输入格式

第一行输入两个正整数 $n,q$，分别表示数组的长度和修改的次数。

第二行输入 $n$ 个整数 $a_i$，表示数组 $a$。

接下来 $q$ 行，每行一些整数。

• 1 x y：将 $a_x$ 加上 $y$。
• 2：将数组清零。

输出格式

每次操作后输出一行一个整数表示数组中所有元素的和。

4 3
1 2 3 4
1 2 5
2
1 1 3

15
0
3

提示

数据范围

对于 $100\%$ 的数据，$1 \le n,q \le 5\times{10}^5$，$1 \le x \le n$，$|a_i|,|y| \le {10}^9$。