2362: 字符串操作
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：26
题目描述
给定一个长度为 n 的字符串 s1s2…sn。
你需要对该字符串连续进行 m 次字符替换操作。
每次操作给定一个操作范围 [l,r] 和两个字符 c1、c2，你需要将 sl…sr 中的所有 c1（如果有的话）都替换为 c2。
请你输出所有操作完成后，最终得到的字符串。
你需要对该字符串连续进行 m 次字符替换操作。
每次操作给定一个操作范围 [l,r] 和两个字符 c1、c2，你需要将 sl…sr 中的所有 c1（如果有的话）都替换为 c2。
请你输出所有操作完成后，最终得到的字符串。
输入
第一行包含两个整数 n,m。
第二行包含一个长度为 n 的字符串 s1s2…sn，此字符串由小写字母构成。
接下来 m 行，每行包含四个参数 l,r,c1,c2，其中 c1 和 c2 均为小写字母。
第二行包含一个长度为 n 的字符串 s1s2…sn，此字符串由小写字母构成。
接下来 m 行，每行包含四个参数 l,r,c1,c2，其中 c1 和 c2 均为小写字母。
输出
输出所有操作完成后，最终得到的字符串。
样例输入 复制
3 1
aba
1 1 a c样例输出 复制
cba提示
样例2输入：
5 3
wxhak
3 3 h x
1 5 x a
1 3 w g
样例2输出：
gaaak
数据范围：
前 3 个测试点满足 1≤n,m≤5。
所有测试点满足 1≤n,m≤100，1≤l≤r≤n。
5 3
wxhak
3 3 h x
1 5 x a
1 3 w g
样例2输出：
gaaak
数据范围：
前 3 个测试点满足 1≤n,m≤5。
所有测试点满足 1≤n,m≤100，1≤l≤r≤n。