给定长度为 n,mn,mn,m 的串 s,ts,ts,t (n≥mn\ge mn≥m)。
对于所有的序列 p1,p2,⋯ ,pmp_1,p_2,\cdots,p_mp1,p2,⋯,pm，且满足 spi=ti,pi>pi−1s_{p_i}=t_i,p_i>p_{i-1}spi=ti,pi>pi−1，
求 max∀p,∀i{pi−pi−1}\max_{\forall p,\forall i}\{p_i-p_{i-1}\}max∀p,∀i{pi−pi−1}。
第一行两个数 n,mn,mn,m ，然后一行一个字符串 sss，然后一行一个字符串 ttt。
2≤m≤n≤1052\leq m\leq n\leq 10^52≤m≤n≤105，保证字符串仅包含小写字母。
输出一个数表示答案。
5 3 abbbc abc
3
5 5 abcdf abcdf
1
