题目内容

你正在监控一排共 $n$ 个传感器，依次编号为 $1$ 到 $n$。初始时所有传感器的读数均为 $0$。接下来你需要依次处理 $m$ 条操作，每条操作属于以下两种之一：

1. 修改操作：将第 $x$ 个传感器的读数更新为 $y$，即 $a_x = y$。
2. 查询操作：给定区间 $[L, R]$，请计算从第 $L$ 个到第 $R$ 个传感器读数之和，即 $\sum_{i=L}^{R} a_i$。

你的任务是依次执行这些操作，并对每一个查询操作输出对应的区间和。

数据范围：$n$ 和 $m$ 均不超过 $50000$。对于修改操作，新的读数 $y$ 满足 $0 \le y \le 10000$。对于查询操作，保证 $1 \le L \le R \le n$。数据保证至少有一次查询操作。

输入描述