### 问题描述 小桥来到了一个奇幻的游戏世界，这个世界中有着各种神奇的生物和魔法。在这个世界里，小桥面临着一个挑战：将一个字符串中的字符进行转换，使得最终的字符串中字符的种类数最少。 给定一个长度为 $n$ 的字符串 $s$，下标从 $1$ 开始，字符串中的字符范围从 `0` 到 `9`。此外，小桥还可以进行 $m$ 次操作，每次操作都会指定一个下标区间 $[l_i, r_i]$，并将该区间内的字符 $a_i$ 全部转换成字符 $b_i$。小桥想知道，在进行完所有操作后，最终字符串中字符的种类数是多少。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$（$1 \le n, m \le 10^5$），表示字符串的长度和操作的次数。 第二行输入一个长度为 $n$ 的字符串 $s$，由字符 `0` 到 `9` 组成。 接下来的 $m$ 行中，每行输入四个整数 $l_i, r_i, a_i, b_i$（$1 \le l_i \le r_i \le n, 0 \le a_i, b_i \le 9$），表示一次操作的区间和字符转换规则。 ### 输出格式 输出一个整数，表示进行完所有操作后，最终字符串中字符的种类数。 ### 样例输入 ``` 3 2 123 2 3 1 2 1 3 1 2 ``` ### 样例输出 ``` 2 ```