#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int W=650,L=350;
int n,m,f[L],len[W];
char s[L],d[W][55];
int main()
{
	scanf("%d%d",&n,&m);
	getchar();
	gets(s+1);
	for(int i=1;i<=n;i++)
		gets(d[i]+1),len[i]=strlen(d[i]+1);
	f[0]=0;
	for(int i=1;i<=m;i++)
	{
		f[i]=f[i-1]+1;
		for(int j=1;j<=n;j++)
		{
			int z=len[j],k=i,c=0;
			while(z && k)
			{
				if(d[j][z]==s[k])z--;
				else c++;
				k--;
			}
			if(!z)f[i]=min(f[i],f[k]+c);
		}
	}
	printf("%d\n",f[m]);
	return 0;
}