#include <bits/stdc++.h>
std::vector<int> A[256];
int a[256];
int main() {
  int n, q;
  std::string s;
  std::cin >> n >> q >> s;
  for (int i = 0; i < n; i++) {
    A[s[i]].push_back(i);
  }
  for (int i = 0; i < q; i++) {
    char t, d;
    std::cin >> t >> d;
    for (auto& item : A[t]) {
      if (d == 'R') {
        item++;
        if (item >= n) {
          item = 1e9;
        }
      } else {
        item--;
        if (item < 0) {
          item = -1e9;
        }
      }
    }
  }
  int ans = 0;
  for (int i = 0; i < 256; i++) {
    for (auto item : A[i]) {
      std::cout << item << std::endl;
      if (item >= 0) {
        ans++;
      }
    }
  }
  std::cout << ans << std::endl;
}
