#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<set>
#include<stack>

using namespace std;

int n,m;
set<int>s;
stack<int>sta;

int main()
{
    scanf("%d%d\n",&n,&m);
    s.insert(0); s.insert(n+1);
    for(int i=0;i<m;i++)
    {
        char c; int x;
        scanf("%c",&c);
        if(c=='D')
        {
            scanf("%d\n",&x);
            s.insert(x);
            sta.push(x);
        }
        if(c=='R')
        {
            scanf("\n");
            x=sta.top();
            sta.pop();
            s.erase(x);
        }
        if(c=='Q')
        {
            scanf("%d\n",&x);
            int l,r;
            r=*s.lower_bound(x);
            l=*(--s.lower_bound(x));
            if(r==x) printf("0\n");
            else printf("%d\n",r-l-1);
        }
    }
    return 0;
}