题目描述

上古时期，一位学习 \(\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\)。