题目描述

上古时期，一位学习 $\text{C}$$\texttt{艹}$ 的神犇叫 PXB，他招收了 $N$ 位孩子传授 AK ShangGuOI 的技巧。他会进行 $M$ 次操作。每次选择一个区间 $[L,R]$，$L$ 教 $1$ 个技巧，$L+1$ 教 $2$ 个技巧$……$以此类推。但是，PXB 太健忘，可能会问你：第 $i$ 个孩子我传授了几个技巧？

格式

输入格式

第一行两个正整数 $N,M$，表示有 $N$ 个孩子，PXB 有 $M$ 次操作。
接下来 $M$ 行，每行代表一个操作。第一个字符为 $c_i$，若 $c_i=‘C’$ 则此次操作为“教授”操作，接下来会有两个整数 $L_i,R_i$,表示此次教授技巧的区间。若 $c_i=‘Q’$ 则此次操作为询问操作，接下来一个整数 $x_i$，表示询问第 $x_i$ 个孩子的当前传授技巧的个数。

输出格式

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

样例1

样例输入1

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

样例输出1

2
3

限制

对于 $30\%$ 的数据 $N,M≤1,000$;
对于 $100\%$ 的数据 $N,M≤100,000$。