#include <fstream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#define N 100010
using namespace std;
ifstream in("stringa.in");
ofstream out("stringa.out");
int n,K;
string S[N];
map<string,int> F;
map<string,bool> G;
int ans=0;
void read()
{
	int i;
	in>>n>>K;
	for(i=1;i<=n;i++)in>>S[i];
}
void splay(int k)
{
	int l,r,len;
	string s;
	len=S[k].length();
	G.clear();
	for(l=0;l<len;l++)
	{
		for(r=l;r<len;r++)
		{
			s=S[k].substr(l,r-l+1);
			if(!G[s])
			{
				F[s]++;
				G[s]=1;
			}
		}
	}
}
void spaly(int k)
{
	int l,r,len,ans=0;
	string s;
	len=S[k].length();
	for(l=0;l<len;l++)
	{
		for(r=l;r<len;r++)
		{
			s=S[k].substr(l,r-l+1);
			if(F[s]>=K)ans++;
		}
	}
	out<<ans<<endl;
}
void work()
{
	int i;
	for(i=1;i<=n;i++)splay(i);
	for(i=1;i<=n;i++)spaly(i);
}
int main()
{
	read();
	work();
	return 0;
}