/*

暴力枚举两个后缀，计算最长能匹配多少前缀。

最优策略一定是贪心改掉前 k 个失配的字符。

时间复杂度 O(n3)。

*/

#include<cstdio>

int n,m,i,j,k,x,y,ans;char a[],b[];

int main(){

  freopen("master.in","r",stdin);freopen("master.out","w",stdout);

  scanf("%d%d%s%s",&n,&m,a+,b+);

  for(i=;i<=n;i++)for(j=;j<=n;j++)

    for(x=i,y=j,k=;x<=n&&y<=n;x++,y++){

      if(a[x]!=b[y]){

        k++;

        if(k>m)break;

      }

      if(ans<x-i+)ans=x-i+;

    }

  printf("%d",ans);

  fclose(stdin);fclose(stdout);

  return ;

}