70分蒟蒻求助
#include<iostream>
#include<queue>
using namespace std;
long long m,d,h,o,t,maxx;
long long a[200001];
char s;
int main(){
cin>>m>>d;
h=1;
for(int i=0;i<m;i++){
cin>>s>>o;
if(s=='A') a[h++]=(o+t)%d;
else if(s=='Q'){
for(int j=h;j>=h-o;j--){
if(a[j]>maxx) maxx=a[j];
}
cout<<maxx<<endl;
t=maxx;
maxx=0;
}
}
return 0;
}