#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[10005][15], b[10005][15], s[15];
int main()
{
int n, m, i, j, flag, sum1, sum2;
while(scanf("%d%d",&m,&n)!=EOF)
{
flag=0;
sum1=0;
sum2=0;
for(i=1; i<=n; i++)
{
scanf("%s",s);
if(strcmp("Add",s)==0)
{
char x[20];
scanf("%s",x);
if(sum1<m)
{
strcpy(a[sum1],x);
sum1++;
}
else
{
strcpy(b[sum2],x);
sum2++;
}
}
if(strcmp("Del",s)==0)
{
if(sum1==0)flag=1;
else if(sum2==0)
{
sum1=sum1-1;
}
else
{
if(sum2==1)
{
strcpy(a[sum1-1],b[0]);
sum2=0;
}
else
{
strcpy(a[sum1-1],b[0]);
for(j=0; j<=sum2-2; j++)
strcpy(b[j],b[j+1]);
sum2=sum2-1;
}
}
}
if(strcmp("Out",s)==0)
{
if(sum2==0)flag=1;
else
{
if(sum2==1)
sum2=0;
else
{
for(j=0; j<=sum2-2; j++)
strcpy(b[j],b[j+1]);
sum2=sum2-1;
}
}
}
}
if(flag==1)printf("Error\n");
else
{
for(i=sum1-1; i>=0; i--)
printf("%s\n",a[i]);
}
}
return 0;
}