### 问题描述 七萤给你一个长度为 $N$ 的字符串 $S$ 和 $M$ 个长度总和不超过 $N$ 的字符串 。如果 $S$ 的某个子串不包含给定的 $M$ 个字符串中的任何字符串，我们称这个子串是有效的。子串指的是字符串中一段连续的字符，它可以为空。请你找出字符串 $S$ 的最长有效子串的长度。 所有字符串仅由小写字母组成。 ### 输入格式 第一行两个正整数 $N$，$M$，含义如上所述。 第二行一个字符串 $S$，含义如上所述。 接下来 $M$ 行，每行一个字符串 $t_i$，保证这些字符串的长度总和不超过 $N$。 ### 输出格式 一个整数，表示最长有效子串的长度。 ### 样例输入 ```text 7 3 lanqiao la a nq ``` ### 样例输出 ```text 2 ``` ### 说明 在样例中，最长有效子串的长度为 $2$，为 $qi$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq N,M\leq 10^{3}$。 对于 $100$% 的评测数据，$1 \leq N,M\leq 10^{5}$。