J. k-й по порядку

Последовательность изначально пуста. Вставка на позицию, удаление с позиции и запрос «какой элемент стоит $k$-м».

В первой строке - число операций $q$ ($1 \le q \le 2 \cdot 10^5$).

В следующих $q$ строках - операции. «1 p x» - вставить $x$ на позицию $p$. «2 p» - удалить элемент с позиции $p$. «3 k» - вывести $k$-й элемент. Все операции корректны, числа по модулю не превосходят $10^9$.

На каждый запрос третьего типа выведите элемент.