题目描述

这是一道模板题。

给定数列 a1,a2......an，你需要依次进行 q 个操作，操作有两类：

• 1 i x：给定 i,x，将 ai 加上 x；
• 2 l r：给定 l,r，求求 sum(l~r) 的值。

输入格式

第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1<=n,q<=10^6。 第二行 n 个整数 a1, a1, ....an，表示初始数列。保证 |ai|<=10^6。 接下来 q 行，每行一个操作，为以下两种之一：

• 1 i x：给定 i,x，将 a[i] 加上 x；
• 2 l r：给定 l,r，求 sum(l~r) 的值。

保证 1<=l<=r<=n,|x|<=10^6。

3 2
1 2 3
1 2 0
2 1 3

6