问题1705--小明在工作

1705: 小明在工作

时间限制: 1 Sec  内存限制: 128 MB
提交: 308  解决: 104
[提交] [状态] [讨论版] [命题人:]
题目描述

小明的工作是负责记录饭堂中正在排队的人的信息
在他的工作中会有三种可能的事件发生:
    1.编号为id的学生加入到队伍的最后面
    2.排在最前面的学生打完饭离开了队伍
    3.老板过来询问当前排在队伍前方第k个的学生的编号
由于每天的工作量太大(每天最多有100000个以上事件发生),
小明苦不堪言,让你写个程序帮他

输入

输入的第一个数是正整数T,表明接下来有T组数据 
每组数据的第一个数为正整数n,表示有n件事会发生 
接下来有n行,每行分别表示上诉三种事件的其中一种,格式分别如下: 
1 id 

3 k 
注意当队伍中已经没人的时候请忽略第2种事件,每组数据新开始的时候队伍中人数都为0

输出

对于给个第3种的事件,请输出第k个学生的编号, 
如果队伍的人数小于k,输出“na li you zhe me duo ren”。

样例输入 Copy
2
5
1 1
1 2
3 1
2
3 1
2
1 1
3 2
样例输出 Copy
1
2
na li you zhe me duo ren