rt.

我发现 kmp 解法中，匹配缩成块后的 $A$ 串和 $B$ 串时不需要比对当前块的数字，只匹配长度就能过。

另外 $7,8,9$ 三个点貌似不需要缩成块，直接一遍裸的kmp就能过。

不比对的链接

比对的链接

hack 数据:

12 3
3 3 2 2 1 1 4 4 5 5 6 6
3 2 1

前一个输出 $2$，后一个输出 $1$，正确答案显然为 $1$。