سروش یک رشته در اختیار دارد که شامل حروف کوچک و بزرگ انگلیسی و ارقام هستند.او m عملیات روی این رشته انجام میدهد. هر عملیات شامل دو عدد صحیح Lو r و یک کاراکتر c است. سروش از رشته همه ی کاراکتر های c را در بازه ی Lو r حذف میکند. طول رشته ممکن است در طی این عملیات ثابت بماند و یا کاهش یابد. رشته نهایی بعد از انجام m عملیات روی آن را پیدا کنید.
ورودی ها
در سطر اول دو عدد صحیح nوm که به ترتیب طول رشته و تعداد عملیات هایی که قرار است روی آن انجام دهیم. در سطر دوم یک رشته به طول n را از کاربر میگیریم در m سطر بعدی دو عدد صحیح Lوr به همراه کاراکتر c از کاربر میگیریم.
خروجی
رشته نهایی را بعد از انجام m عملیات روی آن چاپ میکنیم.
توجه شمارش کاراکتر ها در رشته از 1 شروع میشود.
مثال
ورودی نمونه ۱
4 2
abac
1 3 a
2 2 c
خروجی نمونه ۱
b
لطفا زود جواب بدین