#include <cstdio>

 #include <algorithm>

 #include <iostream>

 using namespace std;

 const int N = ;

 typedef long long LL;

 LL mo;

 LL Max[N<<];

 void build(int l,int r,int o)

 {

     Max[o]=-;

     if(l==r)

     {

         return;

     }

     int mid=(l+r)>>;

     build(l,mid,o<<);

     build(mid+,r,o<<|);

     return;

 }

 void add(int x,int v,int l,int r,int o)

 {

     //printf("add:x=%d v=%d l=%d r=%d o=%d\n",x,v,l,r,o);

     if(l==x&&r==x)

     {

         //printf("Max[%d]=%d\n",o,v);

         Max[o]=v;

         return;

     }

     int mid=(l+r)>>;

     if(x<=mid)add(x,v,l,mid,o<<);

     else add(x,v,mid+,r,o<<|);

     Max[o]=max(Max[o<<],Max[o<<|]);

     return;

 }

 LL ask(int L,int R,int l,int r,int o)

 {

    if(L<=l&&r<=R) return Max[o];

    if(R<l||r<L) return -;

    int mid=(l+r)>>;

    return max(ask(L,R,l,mid,o<<),ask(L,R,mid+,r,o<<|));

 }

 int main()

 {

     LL m,top=,x,t=;char flag;

     scanf("%lld%lld",&m,&mo);

     build(,m,);

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

     {

         cin>>flag>>x;

         if(flag=='Q')

         {

             if(!x) {printf("0\n");continue;}

             t=ask(top-x,top-,,m,);

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

         }

         else

         {

             add(top,(t+x)%mo,,m,);

             top++;

         }

     }

     return ;

 }