#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5+5;
struct node{ll i,n;};
bool operator<(node a,node b){a.n<b.n;}
set<node>s;
ll m,d,t,l;
char c;
int main(){
	cin>>m>>d;
	for(int i=1;i<=m;i++){
		do c=getchar();
		while(!(c=='Q'||c=='A'));
		scanf("%lld",&l);
		if(c=='Q'){
			int step=0;
			for(set<node>::iterator j=s.end();j!=s.begin()&&step<l;j--,step++){
				if(step==0)continue;
				if((*j).i<=i){t=(*j).n,printf("%lld\n",t);break;}
			}
		}
			
		else s.insert(node{i,(l+t)%d});
	}
	return 0;
}