K11992 你的队列(That is Your Queue,UVa12207)

题目描述

你的政府终于解决了全民医疗问题，现在，无论贫穷、富裕每个人都能够获得同等水平的医疗服务。但是也存在一个问题，现在全国的医院都被归并到了一个地方，而且一次只能给一个人看病。别担心，现在有一个智能公平的系统来有效的决定看病的顺序。

全国每个公民都被分配一个唯一的编号，编号从1到P，所有的编号按照升序放在一个队列中，医生则按照顺序从这个队列中逐个的处理患者，如果一个患者被处理过后则立即从队列的前面移动到后面。当然，有时会出现紧急情况，如果存在紧急情况，则通过加速命令将一个患者移动到队列的前面，其他患者的相对顺序保持不变。

现在给出相应的处理命令，请输出患者被处理的顺序。

输入格式

输入包含多组测试数据，最多十组。

对于每组数据：

第一行是两个整数，P(1≤P≤10^9)和C(1≤C≤1000)，分别表示公民数量和命令的数量。

接下来C行，每行一个命令，如果命令是一个'N'，则表示处理队列中的患者，如果命令是'E x',则表示将编号为x的患者移动到队列最前端。

最后输入‘0 0’表示输入结束

输出格式

对于每组测试数据，先输出测试数据的编号，然后输出每个'N'命令处理的公民的编号。输出参考输出样例

输入输出样例

输入样例1：

3 6 
N
N 
E 1
N
N
N
10 2
N
N
0 0

输出样例1：

Case 1: 
1
2
1
3 
2
Case 2: 
1
2