#include <functional>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
using namespace std;
int K,M,N;
char T[200001];
string S;
void WORK(int L,int R,int To){
	string t(S.substr(L,R-L));
	S.insert(To,t);
	if(S.size()>M) S=S.substr(0,M);
}
int main(){
	freopen("copypaste.in","r",stdin);
	freopen("copypaste.out","w",stdout);
	scanf("%d%d",&K,&M);
	scanf("%s",T);
	scanf("%d",&N);
	S=T;
	for(int i(1);i<=N;++i){
		int l,r,t; scanf("%d%d%d",&l,&r,&t);
		WORK(l,r,t);
	}puts(S.substr(0,K).c_str());
	fclose(stdin);
	fclose(stdout);
	return 0;
}