#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;
char s[maxn];
int sum[maxn * 4][65];
bool lazy[maxn * 4][65];
int getid(char x) {
  if ('a' <= x && x <= 'z')
    return (int)(x - 'a');
  else if ('A' <= x && x <= 'Z')
    return (int)(x - 'A' + 26);
  return (int)(x - '0' + 52);
}
void bulid(int l, int r, int o) {
  if (l == r) {
    sum[o][getid(s[l])] = 1;
    return;
  }
  int m = (l + r) / 2;
  bulid(l, m, o * 2);
  bulid(m + 1, r, o * 2 + 1);
  for (int i = 0; i < 62; i++) {
    sum[o][i] = sum[o * 2][i] + sum[o * 2 + 1][i];
  }
}
void pushdown(int o, int pos) {
  if (lazy[o][pos]) {
    sum[o * 2][pos] = 0;
    sum[o * 2 + 1][pos] = 0;
    lazy[o * 2][pos] = lazy[o * 2 + 1][pos] = lazy[o][pos];
    lazy[o][pos] = false;
  }
}
void update(int l, int r, int ql, int qr, int o, int k) {
  if (ql <= l && qr >= r) {
    sum[o][k] = 0;
    lazy[o][k] = true;
    return;
  }
  int m = (l + r) / 2;
  for (int i = 0; i < 62; i++) pushdown(o, i);
  if (m >= ql) update(l, m, ql, qr, o * 2, k);
  if (m < qr) update(m + 1, r, ql, qr, o * 2 + 1, k);
  for (int i = 0; i < 62; i++) sum[o][i] = sum[o * 2][i] + sum[o * 2 + 1][i];
}
void print(int l, int r, int o) {
  if (l == r) {
    for (int i = 0; i < 62; i++)
      if (sum[o][i] > 0) {
        printf("%c", s[l]);
        break;
      }
    return;
  }
  int m = (l + r) / 2;
  for (int i = 0; i < 62; i++) pushdown(o, i);
  print(l, m, o * 2);
  print(m + 1, r, o * 2 + 1);
}
int FIND(int l, int r, int o, int k) {
  if (l == r) {
    return l;
  }
  for (int i = 0; i < 62; i++) pushdown(o, i);
  int m = (l + r) / 2;
  int ans = 0;
  for (int i = 0; i < 62; i++) {
    ans += sum[o * 2][i];
  }
  if (ans >= k)
    return FIND(l, m, o * 2, k);
  else
    return FIND(m + 1, r, o * 2 + 1, k - ans);
}
int main() {
  int n, q;
  scanf("%d%d", &n, &q);
  scanf("%s", s + 1);
  bulid(1, n, 1);
  while (q--) {
    int l, r;
    char ch;
    scanf("%d%d %c", &l, &r, &ch);
    l = FIND(1, n, 1, l);
    r = FIND(1, n, 1, r);
    update(1, n, l, r, 1, getid(ch));
  }
  print(1, n, 1);
  printf("\n");
  return 0;
}
