3681: 魔法传输

虽然已经知道了至少要多少魔法值，但是小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