AZY的羽毛球教程

题目描述

AZY同学是个运动细胞很不发达的家伙，但也有favorite sports，那就是打羽毛球。AZY的水平很渣，而Kevin则是方圆一米之内小有名气的羽球大师。这一天，AZY助教前去向Kevin助教请教羽球，于是被血虐。打完球后，Kevin酱让AZY来帮忙整理被弄乱的羽毛球。 已知球筒只能从一端放入，另一端取出，而作为loser，AZY会对Kevin言听计从。

于是Kevin开始使唤AZY……

第一种指令：从一端将编号为i的羽毛球放入筒中，如果当前球筒已满，从另一端取出一个羽毛球扔掉。

第二种指令，从另一端取出编号为i的羽毛球，若取出该羽毛球之前需先取出其他羽毛球，则取出后将这些羽毛球按照取出顺序重新放入筒内。

第三种指令，直接从另一端取出一个羽毛球。

输入

多组测试数据。 对于每组数据，第一行包含两个整数n,m（1≤n≤1000，1≤m≤10000）用空格隔开，表示球筒最多能容纳n个球，以及有m次指令。 接下来m行，每行一个指令，格式如下，指令对应含义参见题目描述：

• 第一种指令：PUTIN k（将编号为k的羽毛球放入球筒）
• 第二种指令：SELECT k（取出编号为k的羽毛球）
• 第三种指令：RETRIEVE（取出一个羽毛球） 具体见样例

输出

对于每组数据，针对每一条指令输出一行。 对于第一种指令，若放入该球不需要取出其他球，则输出“JUSTME”，否则输出“OOPS” 对于第二种指令，若操作成功，则输出“GOTIT”否则输出“WHERE” 对于第三种指令，若操作成功，则输出取出球的编号，否则输出“NONE”

输入样例

3 10
PUTIN 1
PUTIN 2
PUTIN 3
PUTIN 4
RETRIEVE
RETRIEVE
SELECT 5
PUTIN 6
PUTIN 7
RETRIEVE

输出样例

JUSTME
JUSTME
JUSTME
OOPS
2
3
WHERE
JUSTME
JUSTME
4

Warning

数据很弱，请用数据结构实现。（是哪种数据结构就不用说了。。。）