题目描述
小明和一群向往魔法的孩子（当然这些孩子们都是不会魔法的）来到了哈利波特的家，大家坐成一排。哈利波特会不时的给大家传输魔法。
哈利每次会选择一个区间，给这个区间里的孩子们传输魔法：最左边的孩子给一点，第二个给两点……哈利有时会突然问你某一个孩子已经有了多少魔法。如果你回答出来，小明说不定会请你吃汤圆哦！
输入
第一行两个正整数 $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$ 取模的结果。
样例输入输出
输入#1
复制
3 4
C 1 3
Q 2
C 2 3
Q 2
提示
对于 $30\%$ 的数据，$N,M \leq 1000$。
对于 $100\%$ 的数据，$N,M \leq 10^5$。