该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。

【输入】

输入数据第一行包含两个正整数$n,m(n ≤ 10^6,m ≤ 10^6)$,

第二行为 $n$ 个整数，表示数列的初始值，以下是$m$行，

每行有三个正整数$k,a,b$($k=1 或 2, a,b ≤n$).

$k=1$时表示将$a$处数字加上$b$,

$k=2$时表示询问区间 $[a,b]$ 内所有数的和。

【输出】

对于每个询问输出对应的答案。

【输入样例】

10 20
0 0 0 0 0 0 0 0 0 0
1 1 10
2 1 4
1 6 6
2 4 10
2 8 9
2 4 9
1 10 2
2 1 8
1 2 10
2 3 9
1 7 8
1 3 10
1 1 1
2 3 8
2 6 9
1 5 5
2 1 8
1 4 2
2 2 8
1 1 1

【输出样例】

10
6
0
6
16
6
24
14
50
41

【来源】

一本通在线评测