#include <cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

const int N=1010;

char s[N],c[N][35];

int n,len,k,dp[N];

int main(){

    scanf("%d%d %s",&n,&len,s+1);

    for(int i=1;i<=n;i++)scanf("%s",c[i]+1);

    for(int i=1;i<=len;i++){

        dp[i]=i;

        for(int j=1;j<=n;j++){

            int l=strlen(c[j]+1),cnt=0;

            for(k=i;k;k--){

                if(c[j][l]==s[k])l--;

                else cnt++;

                if(!l)break;

            }if(!l)dp[i]=min(dp[i],dp[k-1]+cnt);

        }

    }printf("%d\n",dp[len]);

    return 0;

}