没有数据完全不知道哪里错了qwq

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#define ll long long
#define maxn 200000+10
#define inf 0x7fffffff
using namespace std;

bool flag;
int n,len,t;
ll mo,x,maxi[maxn][21];

ll read()
{
	ll xx=0,kk=1;char ch=' ';
	while(!isdigit(ch))
	{
	    ch=getchar();if(ch=='-')kk=-1;
	    if(ch=='A')flag=true;if(ch=='Q')flag=false;
	}
	while(isdigit(ch)){xx=xx*10+ch-'0';ch=getchar();}
	return kk*xx;
}

void insert(int u,int x)
{
	maxi[u][0]=x;
	for(int i=1;(1<<i)<=u;++i)
	    maxi[u][i]=max(maxi[u-(1<<i)][i-1],maxi[u-(1<<(i-1))][i-1]);
}

ll query(int l,int r)
{
	int k=log(r-l+1)/log(2);
	return max(maxi[l+(1<<k)-1][k],maxi[r][k]);
}

int main()
{
	n=read();mo=read();
	for(int i=1;i<=n;++i)
	for(int j=1;(1<<j)<=n;++j)
	    maxi[i][j]=-inf;
	for(int i=1;i<=n;++i)
	{
		x=read();
		while(x<0) x+=mo;
		if(flag) insert(++len,(x+t)%mo);
		else printf("%lld\n",t=query(len-x+1,len));
	}
	return 0;
}