1322专题

巴蜀1322 第k小的数

Description   现在已有N个整数,你有以下三种操作: 1 A:表示加入一个值为A的整数; 2 B:表示删除其中值为B的整数; 3 K:表示输出这些整数中第K小的数; Input 第一行,两个整数N,M,表示最开始有N个整数,总共有M个操作 第二行用空格隔开的N个整数 接下来M行,每行表示一个操作 Output 若干行,一行一个整数,表示所求