#include <bits/stdc++.h>
using namespace std;
int len=0;
int a[2*100000+10];
int f=0;
int main(){
    int n,d;
    cin >> n >> d;
    for(int i=1;i<=n;i++){
        char c;
        int v;
        cin >> c >> v;
        if(c=='Q'){
            int ma=INT_MIN;
            for(int j=len-v+1;j<=len;j++){
                ma=max(ma,a[j]);
                //cout << a[j] << ' ';
            }
            f=ma;
            cout << ma << '\n';
        }
        else a[++len]=(v+f)%d;
    }
    return 0;
}

希望各位大佬帮忙看看