#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ll long long
using namespace std;
const int maxn=300000;
ll read()
{
	ll x=0;
	char ch=getchar();
	while(ch>'9'||ch<'0')	ch=getchar();
	while(ch>='0'&&ch<='9')	x=x*10+ch-'0',ch=getchar();
	return x;
}
int n,K;
char s[110][1010];
int p[110][1010],len[110];
int main()
{
	freopen("stringa.in","r",stdin);
	freopen("stringa.out","w",stdout);
	cin>>n>>K;
	for(int i=1;i<=n;i++)
	{
		scanf("%s",&s[i]);
		len[i]=strlen(s[i]);
	}
	for(int i=1;i<=n;i++)
	{
		int ans=0;
		for(int j=0;j<len[i];j++)
		{
			for(int k=j;k<len[i];k++)
			{
				int k1=0,l=0;
				for(int h=1;h<=n;h++)
				{
					l=0;
					for(int g=0;g<len[h];g++)
						for(int o=g;o<len[h];o++)
						{
							if(s[h][o]==s[i][j+l])
							{
								if(j+l==k){	k1++;	break;}
								else l++;
							}
							else break;
						}
				}
				if(k1>K)	ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}