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

using ll = long long;
using llu = long long unsigned;

// メイン関数
int main() {
    int n, q;
    string s;
    cin >> n >> q >> s;

    vector<pair<int, int>> data(n+1);
    for (int i=0; i<n; ++i) {
        if (s[i] == 'D') { data[i+1] = make_pair(data[i].first, data[i].second+1); }
        else { data[i+1] = make_pair(data[i].first+1, data[i].second); }
    }
    for (int i=0; i<q; ++i) {
        int h, w, p;
        cin >> h >> w >> p;
        for (int j=0; j<n; ++j) {
            if (data[j].first == w || data[j].second == h) {
                break;
            }
            p++;
            p %= n;
        }
        cout << p << endl;
    }
    return 0;
}