【问题描述】
虽然已经知道了至少要多少魔法值，但是小Y现在最想知道的是如何获得魔法值。
小Y和一群向往魔法的孩子（当然这些孩子们都是不会魔法的）来到了哈利波特的家，大家坐成一排。哈利波特会不时的给大家传输魔法。
哈利每次会选择一个区间，给这个区间里的孩子们传输魔法：最左边的孩子给一点，第二个给两点……哈利有时会突然问你某一个孩子已经有了多少魔法。如果你回答出来，小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