A. 字符串操作

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定长度为 $n$ 的只有小写字母的字符串 $s$ ，进行 $m$ 次操作，每次将 $[l,r]$ 范围内所有 $c1$ 字符改成 $c2$ ，输出操作完的字符串

输入格式

第一行两个数 $n,m。$

第二行一个字符串 $s。$

之后 $m$ 行，每行两个数 $l,r$ 两个字符 $c1,c2。$

输出格式

输出一行一个字符串。

数据范围

$1 ≤ n,m ≤ 100.$

输入样例：

5 3
wxhak
3 3 h x
1 5 x a
1 3 w g

输出样例：

gaaak

语法基础（数组、字符串及数据批量存储）