#include<bits/stdc++.h>
using namespace std;
#define io ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)

int main()
{
    io;
    long long   t,i,j,k,l,n,r,m,p,q,a,b,c,d;
       // cin>>a>>b>>c>>d;
      cin>>n>>m; long long zzz[m][6];
      string z,zz;j=0;
      cin>>z>>zz;
      for(i=0;i<m;i++)
      {
          if(zz[i]==z[j])
           zzz[i][0]=j;
           else
            i--;
           j++;
      }
      j=n-1;
      for(i=m-1;i>=0;i--)
      {
          if(zz[i]==z[j])
           zzz[i][1]=j;
           else i++;
           j--;
      }l=0;
      for(i=1;i<m;i++)
      {
         // cout<<zzz[i-1][0]<<" "<<zzz[i][1]<<endl;
         l=max(l,abs(zzz[i-1][0]-zzz[i][1]));
      }
      cout<<l<<endl;
 return 0;
}
