### 问题描述 林克正在主持一场大型赛事，他需要制作座位牌。座位牌上的文字是一个仅由小写字母组成的，长度为 $n$ 的字符串 $s$。林克需要处理 $q$ 个操作，每个操作是将座位牌上的某种小写字母 $x$ 全部替换为 $y$。请帮助林克计算全部操作完成后得到的字符串。 ### 输入格式 第一行两个整数 $n,q \space (1 \leq n,q \leq 10^5)$，代表字符串长度和操作次数。 第二行一个仅由小写英文字母组成的字符串 $s \space (|s| = n)$，代表座位牌上初始的内容。 接下来 $q$ 行，每行包括两个小写英文字符 $x,y$，代表将 $s$ 中全部的 $x$ 替换为 $y$。 ### 输出格式 一行一个字符串，代表全部操作完成后座位牌上的内容。 ### 样例输入 ``` 10 10 ittmcsvmoa t y k t v u t b p z u w f q r e v r k y ``` ### 样例输出 ``` iyymcswmoa ```