### 问题描述 给定一个字符串 $s$，我们要进行以下操作 $m$ 次： * `l r c`，将字符串 $s$ 的 $[l,r]$ 区间所有字符替换为 $c$。 每次操作后，输出字符串的最长连续子串长度。 最长连续子串：所有字符都相同的最长子串。例如对于字符串 baaabbc，区间最长连续子串为 aaa。 ### 输入格式 输入的第一行为两个正整数 $n,m$，分别表示字符串长度和操作次数。 接下来为一个长度为 $n$ 的字符串 $s$，仅包含小写字母。 接下来 $m$ 行，每行两个整数和一个字符，含义见问题描述。 ### 输出格式 输出 $m$ 行，每行仅包括一个整数，含义见问题描述。 ### 样例输入 ```text 5 2 abcde 2 3 a 1 4 e ``` ### 样例输出 ```text 3 5 ``` ### 评测数据规模 对于 $50$% 的评测数据，$1\leq n,m \leq 50$。 对于 $100$% 的评测数据，$1\leq n,m\leq 2\cdot 10^5,1\le l,r\le n$。