第九个点有毒吧,,,

#include<iostream>
#include<cstdio>
#include<cstring>
#define mid (l+r)/2
#define lc (o<<1)
#define rc (o<<1|1)
using namespace std;
int a[800010];
char cc[2];
int mod,n,m;
int x,t;
void change(int o,int l,int r,int id,int xx)
{
  if(l==r&&l==id)
    {
      a[o]=xx;
      return;
    }
  if(id<=mid) change(lc,l,mid,id,xx);
  else change(rc,mid+1,r,id,xx);
  a[o]=max(a[lc],a[rc]);
}
int quer(int o,int l,int r,int ll,int rr)
{
  if(ll<=l&&r<=rr) return a[o];
  int hh=0;
  if(ll<=mid) hh=max(hh,quer(lc,l,mid,ll,rr));
  if(rr>mid) hh=max(hh,quer(rc,mid+1,r,ll,rr));
  return hh;
}
int main()
{
  freopen("2.in","r",stdin);
  freopen("2.out","w",stdout);
  scanf("%d%d",&m,&mod);
  memset(a,-0x7f,sizeof(a));
    for(int i=1;i<=m;i++)
    {
      scanf("%s",cc);
      if(cc[0]=='A')
    {
      n++;
      scanf("%d",&x);
      change(1,1,200000,n,(t+x)%mod);
    }
      else
    {
      scanf("%d",&x);
      x=n-x+1;
      t=quer(1,1,200000,x,n);
      printf("%d\n",t);
    }
    }
    return 0;
}