小明有个序列，而且小明非常喜欢区间问题，所以他又有问题了。。
小明的这个长度为n的序列，初始化都是0，然后呢他要进行Q个操作
1、add l r a0 d 表示从a_l到a_r加上一个数 a_l+a0+d a_(l+1)+a0+2d ..... ar+a0+n*d
2、get x 表示求当前序列中ax的值
单组输入
第一个一个n和Q 表示序列长度为n 1≤n≤100000
接下来有Q个询问 Q≤100000 其中操作2次数≤100
0≤a0、d≤100000 1≤l≤r≤n
对于每个操作2 输出一个值 表示ai的值 ai可能过大 请取模10^9+7
10 6 add 5 10 3 10 get 5 add 1 7 3 10 get 5 add 1 5 9 6 get 5
13
66
105
hint:第一次add操作后 序列变为0 0 0 0 13 23 33 43 53 63
第二次add操作后 序列变为13 23 33 43 66 86 106 43 53 63
第三次add操作后 序列变为28 44 60 76 105 86 106 43 53 63