P3710k-number | ||
|
问题描述
给定一个初始为空的序列,支持Q次操作
1 a 表示向序列中加入一个值为a的数
2 k 表示查询序列中第k小的数
输入格式
第一行一个整数Q
接下来Q行,每行两个整数代表依次操作
输出格式
对于每一个询问,输出一行,表示答案
样例输入
5
1 1
1 3
2 1
1 4
2 3
样例输出
1
4
提示
Q<=50000
1<=a<=10000000
输入保证第k小数存在且每个数互不相同