魔法传输

【题目描述】

自从看了《哈利波特》，小Y就十分渴望获得魔法值。于是他和一群向往魔法的孩子（当然这些孩子们都是不会魔法的）来到了哈利波特的家，大家坐成一排。哈利波特会不时的给大家传输魔法。

哈利每次会选择一个区间，给这个区间里的孩子们传输魔法：最左边的孩子给一点，第二个给两点……哈利有时会突然问你某一个孩子已经有了多少魔法。

【输入格式】

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

接下来 M 行，每行代表一个操作。第一个字符为 ci，若 ci=‘C’则此次操作为传送魔法操作，接下来会有两个整数Li,Ri,表示此次送魔法值的区间。若 ci=‘Q’则此次操作为询问操作，接下来一个整数xi，表示询问第xi个孩子当前的魔法值。

【输出格式】

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

【样例输入】

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

【样例输出】

2
3

【数据规模】

对于 30%的数据，N,M≤1,000；

对于 100%的数据，N,M≤100,000。