#include<iostream>
#include<string>
using namespace std;
string a[20010],b[20010];
int main()
{
	int n,m,i,flag;
	string x,y;
	while(cin>>n>>m)
	{
		flag=0;
		int top=0;
		int top1=0;
		int top2=0;
		for(i=0;i<m;i++)
		{
			cin>>x;
			if(x=="Add")
			{
				cin>>y;
				if(top<n)
				{
					a[++top]=y;
				}
				else
				{
					b[++top1]=y;
				}
			}
			if(x=="Del")
			{
				if(top<=0)
				{
					flag=1;
				}
				else if(top2<=top1)
				{
					a[top]=b[++top2];
				}
				else if(top2>top1)
				{
					top--;
				}
			}
			if(x=="Out")
			{
				if(top2>top1)
				{
					flag=1;
				}
				else
				{
					top2++;
				}
			}
		}
			if(top>0 && flag==0)
			{
				while(top>0)
				{
					cout<<a[top--]<<endl;
				}
			}
			else
				cout<<"Error"<<endl;
	}
	return 0;
}

SDUT OJ refresh的停车场