统计和

题目描述

给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。

输入输出格式

输入格式


第一行1个数,表示序列的长度n 第二行1个数,表示操作的次数w 后面依次是w行,分别表示加入和询问操作 其中,加入用x表示,询问用y表示 x的格式为"x a b" 表示在序列a的位置加上b y的格式为"y a b" 表示询问a到b区间的加和

输出格式


每行一个数,分别是每次询问的结果

输入输出样例

输入样例 #1

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

输出样例 #1

8
17