统计和

给定一个长度为 $n(n\leq 100000)$，初始值都为 $0$ 的序列，$x(x\leq 100000)$ 次的修改某些位置上的数字，每次加上一个数，然后提出 $y(y\leq 100000)$ 个问题，求每段区间的和。

第一行 $1$ 个整数，表示序列的长度 $n$。 第二行 $1$ 个整数，表示操作的次数 $w$。 后面依次是 $w$ 行，分别表示加入和询问操作。 其中，加入用 `x` 表示，询问用 `y` 表示。 $x$的格式为 `x a b` 表示在序列上第 $a$ 个数加上 $b$。保证 $1 \leq a \leq n$，$1 \leq b \leq 10^9$。 $y$ 的格式为 `y a b` 表示询问 $a$ 到 $b$ 区间的加和。保证 $1 \leq a \leq b \leq n$。

每行一个正整数，分别是每次询问的结果

5
4
x 3 8
y 1 3
x 4 9
y 3 4

8
17