#include <bits/stdc++.h>
using namespace std;
long long check(long long k) {
  long long cnt = 0;
  while (k % 2 == 0) {
    k /= 2;
    cnt++;
  }
  return cnt;
}
signed main() {
  long long n, q;
  cin >> n >> q;
  while (q--) {
    long long x;
    cin >> x;
    string a;
    cin >> a;
    long long m = a.length();
    long long s = check(n + 1);
    for (long long i = 0; i < m; ++i) {
      long long z = check(x);
      if (a[i] == 'L') {
        if (z > 0) {
          x -= pow(2, z - 1);
        }
      } else if (a[i] == 'R') {
        if (z > 0) {
          x += pow(2, z - 1);
        }
      } else {
        if (z < s - 1) {
          if (check(x + pow(2, z)) == z + 1) {
            x += pow(2, z);
          } else
            x -= pow(2, z);
        }
      }
    }
    cout << x << endl;
  }
}
