小胖是一个数学爱好者，他总是喜欢提出一些奇怪的问题，给出一个长度为N的序列，每次提出l,r（1<=l<=r<=N）,要求求出
a[l]*1+a[l+1]*2+...+a[r]*(r-l+1)的值(序列中数字均大于等于0)，其中1<=N<=100000,询问共M次，1<=M<=100000，询问操作有两种，第一种为更新序列，
形式如：add X 表示a[x]的值增加1，第二种为query L R 表示询问L，R区间的值，求和方式如上面所描述的(所有输入都在整数范围内)。
第一行输入N，M，N为序列大小，M为询问个数。接下来一行为N个数字，表示初始序列。接下来M行，每行开头为一个字符串，如果字符串为
add，则为增加操作，那么之后有一个数字X，表示要增加1的序列下标。如果为query,后面有两个数字 L，R，表示要询问L，R区间的和。
这里由于答案会比较大，我们要求输出答案对1000000007取余。
对于query的询问，输出一个数字，表示得到的答案对1000000007取余的结果。
5 4
1 2 3 4 5
query 1 2
query 3 4
add 1
query 1 2
5
11
6