#include<cstdio>

 using namespace std;

 long long D,n,t;

 int tree[];

 int m,len;

 void build(int ,int ,int );

 void change(int ,int, int ,int );

 int MAX(int ,int ,int ,int ,int );

 int main()

 {

     int i,j,k,l;

     char c;

     scanf("%d%d",&m,&D);

     build(,m,);

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

         c=getchar();

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

             c=getchar();

         if(c=='A'){

             scanf("%lld",&n);

             n=(n+t)%D;

             change(,m,,len+);

             len++;

         }

         if(c=='Q'){

             scanf("%d",&l);

             t=MAX(,m,,len-l+,len);

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

         }

     }

     return ;

 }

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

     if(l==r){

         tree[nu]=-;

         return;

     }

     int mid=(l+r)>>;

     build(l,mid,nu<<);build(mid+,r,nu<<|);

     tree[nu]=-;

 }

 void change(int l,int r,int nu,int x){

     if(l==r){

         tree[nu]=n;

         return ;

     }

     int mid=(l+r)>>;

     if(x<=mid)

         change(l,mid,nu<<,x);

     else

         change(mid+,r,nu<<|,x);

     if(tree[nu<<]>tree[nu<<|])

         tree[nu]=tree[nu<<];

     else

         tree[nu]=tree[nu<<|];

 }

 int MAX(int l,int r,int nu,int L,int R){

     if(L<=l&&r<=R)

         return tree[nu];

     int mid=(l+r)>>;

     int Lmax=-,Rmax=-;

     if(L<=mid)

         Lmax=MAX(l,mid,nu<<,L,R);

     if(R>=mid+)

         Rmax=MAX(mid+,r,nu<<|,L,R);

     if(Lmax>Rmax)

         return Lmax;

     return Rmax;

 }