班级成绩统计器

【题目描述】

小明是班里的学习委员，他需要管理全班同学的成绩。班级里有 N 个同学，编号从 1 到 N。(1 <= N <= 100000,1 <= M <= 100)老师经常会有两种操作：

1. 查询操作：老师想知道从学号 L 到学号 R 这些同学的总分是多少。
2. 更新操作：某个同学的成绩发生了变化，小明需要及时更新记录。 请你帮小明编写一个程序，高效地处理这些操作。

【输入描述】

第一行包含两个整数 N 和 M，表示班级有 N 个同学，接下来有 M 次操作。 第二行包含 N 个整数，表示初始时学号 1 到学号 N 的成绩。 接下来 M 行，每行包含一个操作，操作格式如下： 1 L R：表示查询操作，询问学号 L 到学号 R 的同学的总分。 2 P X：表示更新操作，将学号 P 的同学成绩修改为 X。

【输出描述】

对于每一个查询操作（格式为 1 L R），输出一行一个整数，表示对应区间的总分。

8 3
2 3 6 1 8 5 7 4    
1 2 7
2 4 9
1 2 5

30
26