C81 树状数组 1 ：单点修改，区间查询【模板】树状数组 1（数据加强）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[AdditionalFile130.zip](file://AdditionalFile130.zip?type=additional_file)
#130. 树状数组 1：单点修改，区间查询
题目描述
这是一道模板题。
给定数列 ，你需要依次进行 个操作，操作有两类：
1 i x：给定 ，将 加上 ；2 l r：给定 ，求 的值（换言之，求 的值）。
输入格式
第一行包含 2 个正整数 ，表示数列长度和询问个数。保证 。 第二行 个整数 ，表示初始数列。保证 。 接下来 行，每行一个操作，为以下两种之一：
1 i x：给定 ，将 加上 ；2 l r：给定 ，求 的值。
保证 。
输出格式
对于每个 2 l r 操作输出一行，每行有一个整数，表示所求的结果。
样例
输入
3 2
1 2 3
1 2 0
2 1 3
输出
6
数据范围与提示
对于所有数据，$1 \le n, q \le 10^6, |a_i| \le 10^6, 1 \le l \le r \le n, |x| \le 10^6$。