#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<map>
using namespace std;
struct Node{
	int id;
	Node *lst,*nxt;
}p[3006],*head;
int n,c,cases=0;
map<int,bool>m;
stack<int>st;
int main()
{
	while(~scanf("%d %d",&n,&c))
	{
		if(n+c==0)return 0;
		printf("Case %d:\n",++cases);
		if(c>n)
		{
			head=&p[0];
			for(int i=0;i<n;i++)
			{
				p[i].id=i+1;
				p[i].nxt=&p[(i+1)%n];
				p[i].lst=&p[(i+n-1)%n];
			}
			for(int i=1;i<=c;i++)
			{
				char opt;
				scanf("\n%c",&opt);
				if(opt=='N')
				{
					printf("%d\n",head->id);
					head=head->nxt;
				}
				else{
					int x;
					scanf("%d",&x);--x;
					if(head==&p[x])continue;
					p[x].lst->nxt=p[x].nxt;
					p[x].nxt->lst=p[x].lst;
					head->lst->nxt=&p[x];
					p[x].lst=head->lst;
					head->lst=&p[x];
					p[x].nxt=head;
					head=head->lst;
				}
			}
		}
		else{
			while(!st.empty())st.pop();
			m.clear();
			char opt;
			int h=1;
			for(int i=1;i<=c;i++)
			{
				scanf("\n%c",&opt);
				while(!st.empty()&&m[st.top()])st.pop();
				if(opt=='N'){
					if(st.empty())
					{
						while(m[h])h++;
						m[h]=1;
						printf("%d\n",h++);
					}
					else{
						if(!m[st.top()])printf("%d\n",st.top());
						m[st.top()]=1;
						st.pop();
					}
				}
				else{
					int x;
					scanf("%d",&x);
					st.push(x);
					m[x]=0;
				}
			}
		}
	}
	return 0;
}