#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;
}