#include<cstdio>

 #include<algorithm>

 #define ls (cur<<1)

 #define rs (cur<<1|1)

 #define mid ((a[cur].l+a[cur].r)>>1)

 using namespace std;

 const int maxn=;

 long long n,m,x,y,z,k,d;

 struct tree{

     int l,r;

     long long max;

 }a[maxn];

 void read(long long &k){

     k=; int f=; char c=getchar();

     while (c<''||c>'')c=='-'&&(f=-),c=getchar();

     while (''<=c&&c<='')k=k*+c-'',c=getchar();

     k*=f;

 }

 void build(int cur,int l,int r){

     a[cur].l=l; a[cur].r=r;

     if (l<r){

         build(ls,l,mid);

         build(rs,mid+,r);

     }

 }

 void add(int cur,long long pos,long long del){

     if (a[cur].l==pos&&a[cur].r==pos) a[cur].max=(a[cur].max+del)%d;

     else{

         if (pos<=mid) add(ls,pos,del);

         else add(rs,pos,del);

         a[cur].max=max(a[ls].max,a[rs].max);

     }

 }

 long long query(int cur,int l,int r){

     if (l<=a[cur].l&&a[cur].r<=r) return a[cur].max;

     else{

         long long ret=-0X7f7f7f7f;

         if (l<=mid) ret=max(ret,query(ls,l,r));

         if (r>mid) ret=max(ret,query(rs,l,r));

         return ret;

     }

 }

 int main(){

     read(m);

     build(,,m);

     read(d);

     long long t=;

     for (int i=;i<=m;i++){

         char c=getchar();

         while(c!='A'&&c!='Q') c=getchar();

         if (c=='A'){

             n++;

             read(x);

             add(,n,x+t);

         }

         else{

             read(x);

             t=query(,n-x+,n);

             printf("%lld\n",t);

         }

     }

     return ;

 }