背景

在ZLY的家中有一个显示屏
显示着班级中船的分布情况
2017.11.1
ZLY的显示屏被人黑了
ZLY请你为他维修

描述

支持两个操作
Q x y表示询问[1~x][1~y]区间内的船数
C x y表示点(x, y)处增加一条船
(所有点初始均没有船)

输入

第一行一个整数N
接下来N行，一行一个操作

输出

对每个询问，一行一个答案

样例

输入

3
Q 1 2
C 1 2
Q 2 2

输出

0
1

范围

40% N=10
80% N=$10^3$
100% N=$10^5+10^5$ 1<=x, y<=10000

限制

1000ms
512M