#include <bits/stdc++.h>
using namespace std;
using lli = long long int;
int main() {
  lli n, q;
  cin >> n >> q;
  string s;
  lli u;
  for (int i = 0; i < (q); i++) {
    cin >> u;
    cin >> s;
    for (auto c : s) {
      lli temp = u;
      lli cnt = 0;
      while (temp % 2 == 0) {
        temp /= 2;
        cnt++;
      }
      if (c == 'U') {
        if (u == (n + 1) / 2) {
          continue;
        }
        if (temp % 4 == 3) {
          u = (temp - 1) * pow(2, cnt);
        } else {
          u = (temp + 1) * pow(2, cnt);
        }
      }
      if (c == 'L') {
        if (u % 2 == 1) continue;
        u -= pow(2, cnt - 1);
      }
      if (c == 'R') {
        if (u % 2 == 1) continue;
        u += pow(2, cnt - 1);
      }
    }
    cout << u << endl;
  }
}
