巴蜀1322 第k小的数

Description 　　如今已有N个整数，你有如下三种操做： 1 A：表示加入一个值为A的整数； 2 B：表示删除其中值为B的整数； 3 K：表示输出这些整数中第K小的数； Input 第一行，两个整数N，M，表示最开始有N个整数，总共有M个操做 第二行用空格隔开的N个整数 接下来M行，每行表示一个操做 Output 若干行，一行一个整数，表示所求的第K小的数字 平衡树模板题。 #includ

>>阅读原文<<