小球与盒子 ### 题目描述 给定 $N$ 个空间无限大的盒子，编号分别为 $1\sim N$。 现 $M$ 次操作，操作有以下两种类型： + `1 x y`，表示往编号为 $x$ 的盒子内增加 $y$ 个小球。 + `2 x y`，表示询问编号为 $x\sim y$ 的盒子内有多少个小球。 ### 输入描述 输入第 $1$ 行包含两个正整数 $N,M$，分别表示盒子的个数和操作的个数。 接来下 $M$ 行每行包含三个整数 $op, x , y$，表示一个操作。 当 $op=1$ 时表示往编号为 $x$ 的盒子内增加 $y$ 个小球，当 $op=2$ 时表示询问编号为 $x\sim y$ 的盒子内有多少个小球。 $1 \leq x \leq N \leq 10^6$，$1\leq M \leq 10^5$，对于操作$2$：$x\leq y \leq n$，对于操作$1$：$1\leq y \leq 10^9$。 ### 输出描述 对于每个询问，输出一行表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 5 2 1 5 1 1 5 2 1 3 1 5 3 2 1 5 ``` >输出 ```txt 0 5 8 ```