1515 : 离散化

共有$n$个整数$a_1, a_2, a_3, \dots, a_n$ $(1\le n\le10^6, -1*10^9\le a_i\le1*10^9)$。接下来共$q(1\le q \le 10^6)$次操作，操作分为两种：  
$1\quad k$ $\quad$ 输出去重、从小到大排序后第$k$小的元素。  
$2\quad x$ $\quad$ $x$为$a_1, a_2, a_3, \dots, a_n$中的一个数，输出$x$在去重、从小到大排序后是第几小。  
题目保证$k$的值合法。

第一行一个整数$n$  
第二行$n$个整数$a_1, a_2,a_3,\dots , a_n$  
第三行一个整数$q$  
接下来$q$行每行两个数代表一次操作。  
输入的数的含义见描述。

对每次询问，一行内输出一个整数代表答案。

5  
-2 -3 -2 5 4  
8  
1 1  
1 2  
1 3  
1 4  
2 -3  
2 -2  
2 4  
2 5

-3  
-2  
4  
5  
1  
2  
3  
4

kcxz