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