题目描述

超市有一队人在收银台前排队付费，有从队头付费完毕离开的，也有刚刚选购完商品前来排队的。总人数为n。你是超市管理员，现在你想知道从队头开始数，第i个人的编号。

输入格式

第一行一个正整数m，表示操作数。接下来m行，每行1个或2个整数，表示一个操作，具体如下。

输出输出

若该行有两个数，第一个数等于1，表示新来一个人；第二个数x，表示新来人的编号；

若该行有一个数为2，代表队头的人付费完毕离开。

若该行有两个数，第一个数等于3代表查询，第二个数$k$表示查询显示第x个人的编号。

输入样例

5
1 1
1 2 
1 3 
2
3 2

输出样例

3

提示

$1 < n,m,k<10^6,1<x<10^9$