Description

請用二元搜尋樹實作集合，支援插入及詢問數字在集合裡第幾小
數字在1~N，插入重複數字請忽略（集合的定義）

 

Input

輸入第一行為一個數字T，代表測資的筆數。
接下來會有T筆測資，每一筆測資第一行有兩個數字N,Q
接下來有Q行，有兩種詢問
"add x" 表示插入數字x
"rank x" 請輸出詢問數字x再集合第幾小，若x不在集合內請輸出-1

測資範圍：
T < 100
0 < N,Q <= 2000

Output

每筆詢問請輸出一行答案

 

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss