当前没有测试数据。

3.魔法传输

题目描述

小明和一群向往魔法的孩子（当然这些孩子们都是不会魔法的）来到了哈利波特的家，大家坐成一排。哈利波特会不时的给大家传输魔法。

哈利每次会选择一个区间，给这个区间里的孩子们传输魔法：最左边的孩子给一点，第二个给两点……哈利有时会突然问你某一个孩子已经有了多少魔法。如果你回答出来，小明说不定会请你吃汤圆哦！

输入格式

第一行两个正整数$N$，$M$，表示有$N$个孩子，哈利有$M$次操作。

接下来$M$行，每行代表一个操作。第一个字符为$c_i$，若$c_i=$'$C$'则此次操作为送魔法操作，接下来会有两个整数$L_i$，$R_i$，表示此次送分的区间。若$c_i=$'$Q$'则此次操作为询问操作，接下来一个整数$x_i$，表示询问第$x_i$个孩子的当前魔法值。

输出格式

对于每组询问输出一行，仅包含一个整数，表示答案对$1,000,000,007$取模的结果。

数据范围与提示

• 对于$30\%$的数据，$N, M \leq 1,000$；
• 对于$100\%$的数据，$N, M \leq 100,000$。

样例

3 4
C 1 3
Q 2
C 2 3
Q 2

2
3