#include<bits/stdc++.h>
using namespace std;
#define N 30
char s[N][N];
int cnt[N],l[N];
int main()
{
	int n,k;scanf("%d%d",&n,&k);int ans=0;
	for(int i=1;i<=n;i++)scanf("%s",s[i]+1),l[i]=strlen(s[i]+1);
	for(int S=1;S<(1<<n);S++)
	{
		for(int i=0;i<=26;i++)cnt[i]=0;
		for(int i=1;i<=n;i++)if((1<<(i-1))&S)
			for(int j=1;j<=l[i];j++)cnt[s[i][j]-'a']++;
		for(int i=0;i<26;i++)cnt[26]+=(cnt[i]==k);
		ans=max(ans,cnt[26]);
	}
	printf("%d\n",ans);return 0;
}