### 问题描述 小齐正在使用最新最强大的文本编辑软件！它强大的查找和替换功能允许她查找所有小写英文字母 $c$，然后用一串小写字母 $s$ 进行替换。例如，给定字符串 $ball$，如果小齐选择 $c$ 为 $l$，$s$ 为 $na$，那么给定字符串将变为 $banana$。 小齐从字符串 $a$ 开始，使用多个查找和替换操作进行转换，最终得到最终字符串 $S$。由于 $S$ 可能非常庞大，她想知道，对于 $1 \leq l \leq r \leq \min(|S|,10^{18})$，子串 $S_{l...r}$（从第 $l$ 个字符到第 $r$ 个字符，包括两端字符）是什么。 保证所有操作中 $s$ 的长度之和不超过 $2 \times 10^5$，且 $r-l+1 \leq 2 \times 10^5$。 ### 输入格式 第一行包含 $l$、$r$ 和操作的数量。 接下来的每一行描述一次操作，包含 $c$ 和 $s$。所有字符都在 $a$ 到 $z$ 的范围内。 ### 输出格式 输出单行，表示字符串 $S_{l...r}$。 ### 样例输入 ``` 3 8 4 a ab a bc c de b bbb ``` ### 样例输出 ``` bdebbb ``` ### 评测数据规模 $1 \leq s \leq 2 \times 10^5$。