#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define ll long long
#include<queue>
using namespace std;
string s;
int k,m;
int n;
int main(){
	freopen("copypaste.in","r",stdin);
	freopen("copypaste.out","w",stdout);
	scanf("%d%d",&k,&m);
	cin>>s;
	cin>>n;
	for(int i=1;i<=n;++i){
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		string s1=s.substr(a,b-a);
		s.insert(c,s1);
		if(s.length()>m)s=s.erase(m,s.length()-m);
	}
	cout<<s.substr(0,k);
	return 0;
}