Migrated from Lutece 2559 土豆的序列

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

每次题面编不太下去的时候，让土豆成为故事的男主，题面就会变得有趣起来……

土豆有一个序列，最开始里面一个数都没有。

和土豆一样，土豆的序列每天都可能发生变化，增加或者减少一个数。

和土豆一样，序列有些时候也保持和前一天一样。

趁着这时候，土豆会去查看先当前的序列，搞明白关于这个序列的一些信息：

• 当前序列中小于某个数 $x$ 的数的个数；
• 当前序列中第 $x$ 小的数是谁；
• 当前序列刚好比 $x$ 大的数的值。

Input

第一行为一个数 $n$，表示天数。

接下来 $n$ 行，每行有两个数 $q,x$：

• $\texttt 1\ \ x$：表示这一天，序列中增加了一个数 $x$；
• $\texttt 2\ \ x$：表示这一天，序列中减少了一个数 $x$；
• $\texttt 3\ \ x$：表示这一天，土豆想知道当前序列中小于数 $x$ 的数的个数；
• $\texttt 4\ \ x$：表示这一天，土豆想知道当前序列中排名为 $x$（从小到大）的数的值是多少；
• $\texttt 5\ \ x$：表示这一天，土豆想知道当前序列中刚好比 $x$ 大的数的值是多少。

Output

对于每次 $q=3,4,5$，输出一个数，表示对应的答案。

Samples

10
1 1
1 5
1 10
3 10
4 2
5 1
2 5
3 10
4 2
5 1

2
5
5
1
10
10

Constraints

$1\leq n \leq 3\times 10^5$ $-2\times 10^9\leq x \leq 2\times 10^9$

Note

输入保证每次 $q, x$ 的值都是合理的。

Resources

2021 UESTC ICPC Training for Data Structures