题目描述

大笨龙和聪明兔正在为森林中的魔法传讯器调试口令。他们各有一个长度为 $n$、仅由小写字母组成的字符串，分别记作 $S$ 和 $T$。

一个字符串同时作为连续的一段出现在两个字符串中，就称为它们的公共子串。例如，abcde 和 jcdkl 的最长公共子串为 cd，长度为 $2$。

大笨龙是字符串大师，拥有进行至多 $k$ 次修改的权能。每次选择其中一个字符串的一个位置，将该位置的字符改为任意字符。请你求出，合理安排修改后，两个字符串的最长公共子串长度最大能是多少。

输入格式

从标准输入读入数据。

第一行包含两个整数 $n,k$，分别表示字符串长度和修改次数。

第二行包含一个长度为 $n$、仅由小写字母组成的字符串 $S$。

第三行包含一个长度为 $n$、仅由小写字母组成的字符串 $T$。

输出格式

输出到标准输出。

输出一行一个整数，表示修改之后最长公共子串的最大长度。

5 0
abcde
jcdkl

2

5 2
aaaaa
ababa

5

数据范围

对于所有数据，$0 \le k \le n$，字符串长度和修改次数的具体范围见下表。每个测试点 $10$ 分。