#include <bits/stdc++.h>

using namespace std;

const int MAXN = 2e5 +10;
int numer_operacji[MAXN];
int przesuniecie[MAXN];
string slowo;

int main() {
 int liczba_naklejek, liczba_zamian;
 int poczatek, koniec;
 int delta, ktora_operacja;
 int i;

 cin >> liczba_naklejek >> liczba_zamian;
 cin >> slowo;

 for (i=1; i<=liczba_zamian; ++i) {
    cin >> poczatek >> koniec;
    --poczatek;
    --koniec;
    numer_operacji[koniec] = i;
    przesuniecie[koniec] = koniec - poczatek;
 }

 delta = 0;
 ktora_operacja = 0;
 for (i=0; i<liczba_naklejek; ++i) {
    if (ktora_operacja < numer_operacji[i]) {
       delta = przesuniecie[i];
       ktora_operacja = numer_operacji[i];
    }
	slowo[i] = slowo[i-delta];
 }

 cout << slowo;

 return 0;
}