poj1281

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int minp;
    int maxp;
    bool print[10000];
    int plen;
    int np;
    int cnt[10000];
    char req;
    int condition;


    while(cin>>maxp)
    {
        memset(cnt,0,sizeof(cnt));
        memset(print,0,sizeof(print));
        cin>>plen;
        minp=0;
        int a;
        for(int i=0;i<plen;i++)
        {
            cin>>a;
            print[a]=true;
        }
        np=0;
        cin>>req;
        condition=1;
        while(req!='e')
        {


            int x;
            if(req=='a')
            {
                cin>>x;
                cnt[x]++;
            }
            int k;
            if(req=='r')
            {
                if(condition==1)
                {
                    for(k=minp;k<=maxp;k++)
                    {
                        if(cnt[k]!=0)
                        {
                            cnt[k]--;
                            break;
                        }


                    }
                }
                else if(condition==2)
                {
                    for(k=maxp;k>=minp;k--)
                    {
                        if(cnt[k]!=0)
                        {
                            cnt[k]--; 
                            break;
                        }


                    }


                }
                np++;
                if(print[np])
                  cout<<k<<endl;
                
            }
            if(req=='p')
            {
                cin>>condition;
            }
            
            cin>>req;
        }
        cout<<endl;


    }
    return 0;
}