潘潘喜欢奶茶，她在日记上记录了自己之前连续n天，每天喝的奶茶的甜度s[i]。

但潘潘记性不太好，有时候会突然想起来之前某一天的甜度值应再加上一个数，并且她有时候又好奇自己在某个连续天数中喝的奶茶甜度之和。

请你编写一个程序来帮助潘潘吧！

第一行输入两个正整数 n(1<=n<=100000) 和 m(1<=m<=100000) ，分别表示总共的天数和询问次数。

第二行有 n 个整数 s[i] (0<=s[i]<=10000) ，表示每天喝的奶茶的甜度。

接下来m行, 每行有两种可能操作：

U a b -- 表示潘潘想起来第a天的甜度应增加b (1<=a,b<=n)；

Q a b -- 询问区间 [a,b] 天的奶茶甜度和 (1<=a<=b<=n)。

对于每一个Q的查询操作，输出一行一个数，表示要求的结果。