D. 【模板】插入排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

现在请你对这样的问题,进行回答。

已知一个空序列,有两种操作方式。

:表示在序列中插入一个值为x的数

:询问序列中排在第k位的数是几,序列保持从小到大排序。

输入格式

输入数据第一行,一个整数 ,表示有 个操作

接下来 行,每行的格式为“ ” 或“ ” , 如题目描述。

输出格式

对于每个询问,输出相应的结果。询问时,序列中一定有数

样例

样例输入

5
0 2
0 1
1 2
0 0
1 1

样例输出

2
0

数据范围与提示

对于 的数据