考研路茫茫——复习进度

虽然Lele很认真的去看书，不过由于天资比较差，看书的进度相当的缓慢，一本高数，迟迟未能看完。一天，他在路上听到了这样一段谈话：

路人甲:"我数学才看两遍，怎么办啊？"
路人乙:"我也不快，才刚刚把那本复习全书做完。"

于是，Lele彻底被打击到了。

难道每个人的进度都这么快？于是Lele在看书之余，做起了调查工作，并且建立起了HDU考研进度数据库。

Lele调查的功课一共有n门，每一门的复习进度用一个32位的整数来表示。数字越大，表示复习越快。比如Lele的数学进度是1，路人甲的进度是100，路人乙的则是200。

Lele一共进行两种操作，I和Q。

I(nsert) 表示Lele询问了一个人的进度，将其插入到他的数据库中。
命令格式为: I A1 A2 .. An 其中A1~An分别表示第1门到第N门科目的进度值。

Q(uery) 表示Lele从数据库中查找复习进度在一定范围以内的人数。
命令格式为: Q A1 A2 .. An B1 B2 .. Bn
表示Lele要查找第一门功课进度在 [A1,B1] 之间，并且第二门功课进度在[A2,B2]之间, ... 并且第n门功课进度在[An,Bn]之间的人数一共有多少。

本题目包含多组数据，请处理到文件结束。
第一行有两个正整数 n 和 m (0<n<6,0<m<25000)，分别表示功课的门数和Lele进行操作的数目.
接下来有m行操作，格式同题目描述。

对于每组数据，Q的操作不超过2000，并且询问的区间范围不会大于10000，即Bi-Ai<=10000。

对于每个Q操作，请在一行里面输出Lele查找到的符合要求的人数。

2 5
I 1 2
Q 1 1 2 4
I 1 4
I 2 3
Q 1 2 2 3

1
2

linle