题目描述

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

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

$0$ $x$：表示在序列中插入一个值为x的数

$1$ $k$：询问序列中排在第k位的数是几，序列保持从小到大排序。

输入格式

输入数据第一行，一个整数 $m$ ，表示有 $m$ 个操作

接下来 $m$ 行，每行的格式为“$0$ $x$” 或“$1$ $k$” , 如题目描述。

输出格式

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

样例输入

5
0 2
0 1
1 2
0 0
1 1

样例输出

2
0

数据范围

对于 $100\%$ 的数据 $m<=5000$