← 返回题目列表

AtCoder · abc402_b

C. 餐厅排队

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Takahashi 想要管理 AtCoder 餐厅前面的等候队伍。最初,等候队伍是空的。每个排队的人都拿着一张餐券,上面写着他们要点的菜的菜单号。

流程 Q 按顺序查询。有两种类型的查询,以下列格式给出:

  • 1 X:一个人拿着带有菜单号的票加入等候队伍的末尾 X.
  • 2:高桥引导排在前面的人进入餐厅。打印该人门票上的菜单编号。

约束

  • 1 \leq Q \leq 100
  • 1 \leq X \leq 100
  • 对于第二类的每个查询,在引导之前至少有一个人在排队。
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

Q
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q

每个查询都具有以下两种格式之一:

1 X
2

输出

对于每个查询,打印问题陈述中指定的答案,每个答案占一行。


示例输入 1

6
1 3
1 1
1 15
2
1 3
2

示例输出 1

3
1

最初,等待队列是空的。

  • 第一次查询,一个人拿着一张有菜单号的票 3 连接到行尾。排队的人从前到后持有的菜单编号顺序是 3.
  • 对于第二个查询,一个人持有带有菜单号的票 1 连接到行尾。序列变为 3,1.
  • 对于第三个查询,一个人持有带有菜单号的票 15 连接到行尾。序列变为 3,1,15.
  • 对于第四个查询,引导前面的人进入餐厅。那个人持有菜单号码 3,所以打印 3。序列变为 1,15.
  • 第五次查询,一个人拿着一张有菜单号的票 3 连接到行尾。序列变为 1,15,3.
  • 对于第六个查询,引导前面的人进入餐厅。那个人持有菜单号码 1,所以打印 1。序列变为 15,3.

示例输入 2

7
1 3
1 1
1 4
1 1
1 5
1 9
1 2

示例输出 2


请注意,可能没有第二类型的查询。