跑太慢，50pts，#1、#5、#6、#7、#8TLE。

#include <bits/stdc++.h>
using namespace std;

long long m, d, t;
vector<long long> vt;

void qst(long long l)
{
    long long maxn = LLONG_MIN;
    for (int i = vt.size() - l; i < vt.size(); i++)
    {
        maxn = max(maxn, vt[i]);
    }
    t = maxn;
    cout << maxn << endl;
    return;
}

void psh(long long n)
{
    vt.push_back((n + t) % d);
    return;
}

void ty(char c)
{
    if (c == 'Q')
    {
        long long l;
        cin >> l;
        qst(l);
        return;
    }
    if (c == 'A')
    {
        long long n;
        cin >> n;
        psh(n);
        return;
    }
    return;
}

int main()
{
    cin >> m >> d;
    for (int i = 1; i <= m; i++)
    {
        char c;
        cin >> c;
        ty(c);
    }
    return 0;
}