Description

给定一个长度为 (N) 的整数数组，支持以下两种操作：

1. 将某个位置的值修改为新的值。
2. 查询某个区间的元素和。

Input Format

• 第一行为两个整数 (N) 和 (Q)，表示数组长度和操作次数。
• 第二行为初始数组的 (N) 个整数。
• 接下来 (Q) 行，每行表示一个操作：
  • 1 pos val：将下标为 (pos)（从0开始）的元素修改为 (val)。
  • 2 L R：查询区间 ([L, R]) 的元素和。

Output Format

对每个查询操作输出结果。

5 3  
1 3 5 7 9  
2 0 4  
1 2 10  
2 1 3  

25  
20  

Hint

【数据范围】 1<=n,q<=1e5； val<=1e4