#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,d;
	cin>>m>>d;
	int a[m]={},len=0,t=0;
	for(int i=0;i<m;i++){
		char b;
		int c;
		cin>>b>>c;
		if(b=='Q'){
			int maxx=a[len-c];
			for(int i=len-c+1;i<len;i++){
//				if(a[i]>maxx){
					maxx=max(a[i],maxx);
//				}
			}
			t=maxx;
			cout<<maxx<<endl;
		}else{
			c+=t;
			a[len++]=c%d;
		}
	}
	return 0;
}