#include <bits/stdc++.h>

using namespace std;

struct vertex
{
    int left,right;
    int num;
};

struct sg_tree
{
    static const int MPOW=31;
    static const int N=1ll<<MPOW-1;
    vertex arr[200000];
    int sz;

    sg_tree():sz(1)
    {
        arr[0].left=-1;
        arr[0].right=-1;
        arr[0].num=0;
    }

    void add(int c,int cl,int cr,int x)
    {
        if(cl==cr)
            arr[c].num=1;
        else
        {
            int cm=(cl+cr)>>1;
            if(x<=cm)
            {
                if(arr[c].left==-1)
                {
                    arr[c].left=sz;
                    arr[sz].right=-1;
                    arr[sz].left=-1;
                    sz++;
                }
                add(arr[c].left,cl,cm,x);
            }
            else
            {
                if(arr[c].right==-1)
                {
                    arr[c].right=sz;
                    arr[sz].right=-1;
                    arr[sz].left=-1;
                    sz++;
                }
                add(arr[c].right,cm+1,cr,x);

            }
            arr[c].num=0;
            if(arr[c].left+1)
                arr[c].num+=arr[arr[c].left].num;
            if(arr[c].right+1)
                arr[c].num+=arr[arr[c].right].num;
        }
    }

    void add(int x)
    {
        add(0,0,N-1,x);
    }

    int sum(int c,int cl,int cr,int l,int r)
    {
        if(c==-1)
            return 0;
        if(l>r)
            return 0;
        if(l==cl && r==cr)
            return arr[c].num;
        int cm=(cl+cr)>>1;
        return sum(arr[c].left,cl,cm,l,min(r,cm))+sum(arr[c].right,cm+1,cr,max(l,cm+1),r);
    }

    int get(int x)
    {
       return sum(0,0,N-1,0,x);
    }
};

int get_room(sg_tree &sg,int k)
{
    int l=0,r=1e9+1;
    while(l<r)
    {
        int m=l+((r-l)>>1);
        if(m-sg.get(m)<k)
            l=m+1;
        else
            r=m;
    }
    return l;
}

main()
 {
    ios::sync_with_stdio(0);
    int n,m;
    cin>>n>>m;
    char t;
    int r;
    sg_tree rooms;
    for(int i=0;i<m;i++)
    {
        cin>>t>>r;
        if(t=='L')
            cout<<get_room(rooms,r)<<endl;
        else
            rooms.add(get_room(rooms,r));
    }
}