你有一个序列,现在你要支持几种操作:
insert x y
,在从前往后的第$x$个元素后面插入$y$这个数。如果$x=0$,那么就在开头插入。delete x
,删除从前往后的第$x$个元素。query k
,询问从前往后数第$k$个元素是多少。
输入格式
第一行一个整数$m$,表示操作个数。
接下来$m$行,每行一个上面所述的操作。
输出格式
输出若干行,对于每个查询操作,输出答案。
样例输入
10
insert 0 1
insert 1 2
query 1
query 2
insert 0 3
query 1
delete 1
query 1
insert 1 4
query 2
样例输出
1
2
3
1
4
数据规模
对于$100\%$的数据,保证$m\leq 10^3$。
对于insert操作,保证$1\leq y\leq 10^9$。
对于所有操作,保证位置不会超出当前序列的长度。