#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;
int n,y;
string a[500];
int main(){
	freopen("stringa.in","r",stdin);
	freopen("stringa.out","w",stdout);
	cin>>n>>y;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		int ans=0;
		for(int k=0;k<a[i].size();k++){
			for(int j=k+1;j<=a[i].size();j++){
				string c;
				for(int t=k;t<j;t++)
					c+=a[i][t];
				int sum=0; 
				for(int t=1;t<=n;t++){
					if(a[t].find(c,0)!=4294967295)sum++;
				}
				if(sum>=y)ans++;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}