UOJ Logo LFYZ Online Judge

LFYZOJ

#5. 彩色羽毛球

统计

问题描述

poorpool有一个羽毛球桶,这个羽毛球桶是只有一端开口的。

poorpool还有很多羽毛球,它们是彩色的,我们可以用一个数字来表示球的颜色。

poorpool想让你维护三种操作:

  • 放羽毛球。他会给你一个球的颜色,让你从开口放入这个羽毛球。

  • 取羽毛球。他会让你取出一些羽毛球。

  • 看羽毛球。他会问你从开口看下去的那个羽毛球是什么颜色。

输入格式

第一行是poorpool让你维护的操作总个数 $m$ 。

下来 $m$ 行,每行先给出一个操作数 $k$。

如果 $k$ 是 $1$,则会再给出一个数 $x$,这是让你从开口放入一个颜色为 $x$ 的羽毛球。

如果 $k$ 是 $2$,则会再给出一个数 $x$,这是让你取出 $x$ 个羽毛球。

如果 $k$ 是 $3$,则请你输出从开口看下去的那个羽毛球是什么颜色。

输出格式

对于每个 $k$ 是 $3$ 的操作,你需要输出一个整数,是从开口看下去的那个羽毛球的颜色。一个整数一行。

样例一

input

7
1 1
1 2
1 3
3 
2 2
1 1
3 

output

3
1

explalanation

示意图

数据范围与约定

对于 $10\%$ 的数据,$m=2$ 保证先是一个操作一,后是一个操作三。

对于 $30\%$ 的数据,$m\leq400$ ,保证没有操作二。

对于 $60\%$ 的数据,$m\leq8000$ 。

对于 $100\%$ 的数据,$m\leq10^6$,保证三种操作都合法,球的颜色的数字小于等于 $1000$。

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$

题目来源

poorpool & Mr_Wolfram 2017年12月临汾一中第一届信息学算法设计竞赛

origin 高级打字机