#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
using namespace std;
int a[1000010];
int ans[1000100];
int stk[1000100];
int z=0;
int tem=0;
int t=0;
int main(){
	int m,d;
	cin>>m>>d;
	int pl=0;
	for(int i=1;i<=m;i++){
		char lin;
		cin>>lin;
		if(lin=='A'){
			pl++;
			cin>>a[pl];
			a[pl]+=t;
			a[pl]%=d;
			if(z==0){
				z++;
				stk[z]=pl;
			}
			else{
				while(z!=0&&a[stk[z]]<a[pl]){
					z--;
				}
				z++;
				stk[z]=pl;
			}
		}
		if(lin=='Q'){
			int l;
			cin>>l;
			
			int place=lower_bound(stk+1,stk+pl+1,pl-l+1)-stk;

			t=a[stk[place]];
			tem++;
			ans[tem]=t;
			
		}
	}
	for(int i=1;i<=tem;i++){
		cout<<ans[i]<<endl;
	}
	return 0;
}