统计和

题目描述

给定一个长度为 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。

输出

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

样例