#include <bits/stdc++.h>
using namespace std;
int main() {
  std::ios::sync_with_stdio(false);
  long long n;
  int q, i;
  cin >> n >> q;
  long long m = n + 1;
  m /= 2;
  long long value;
  string s;
  int jj;
  for (jj = 0; jj < q; jj++) {
    cin >> value;
    cin >> s;
    for (i = 0; i < s.length(); i++) {
      if (s[i] == 'L') {
        if (value % 2) {
          continue;
        } else {
          long long haha = value & (-value);
          haha /= 2;
          value -= haha;
        }
      } else if (s[i] == 'R') {
        if (value % 2) {
          continue;
        } else {
          long long haha = value & (-value);
          haha /= 2;
          value += haha;
        }
      } else if (s[i] == 'U') {
        if (value == m) {
          continue;
        } else {
          long long haha = value & (-value);
          value -= haha;
          haha *= 2;
          if ((value / haha) % 2 == 0) {
            value += haha;
          }
        }
      }
    }
    cout << value << endl;
  }
}
