Problem A: 平衡二叉树的操作2
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：39
Solved：28
Description
构建自平衡二叉树存储数列，并完成插入（I）、删除（D）、查找（S）、排名（R）操作
Input
输入的第一行为N与Q，表示数列长度与操作数量。
输入的第二行为N个正整数的数列。
输入第三行至Q+3为Q个操作行。第一个字符为操作种类，第二个字符为操作内容。具体说明如下：
I v ：Insert 插入正整数v。
D v：Delete 删除正整数v。
S v：Search 查找正整整v。
R v：Rank 查找正整数v的排名。
Output
输出Q行。没种操作输出一行。具体说明如下：
I v ：插入正整数v。输出：插入后v值的个数。
D v：删除正整数v。输出：删除后v值的个数。如果数列不含v 输出 -1。
S v：查找正整整v。输出：v的个数。
R v：查找正整数v的排名。输出v的最小排名。
Sample Input Copy
9 6
5 3 6 2 4 5 6 7 9
I 6
D 5
D 5
D 5
S 7
R 4Sample Output Copy
3
1
0
-1
1
3
HINT
树的深度最多为19层。