题目描述
输入
第1行：1个正整数n，表示操作数量，100≤n≤200,000
第2..n+1行：可能包含下面3种规则：
1个字母'I'，紧接着1个数字k，表示插入一个数字k到树中，1≤k≤1,000,000,000，保证每个k都不相同
1个字母'Q'，紧接着1个数字k。表示询问树中不超过k的最大数字
1个字母'D'，紧接着2个数字a,b，表示删除树中在区间[a,b]的数。
输出
若干行：每行1个整数，表示针对询问的回答，保证一定有合法的解
样例输入
6 I 1 I 2 I 3 Q 4 D 2 2 Q 2
样例输出
3 1