#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
ull b[500005],cnt[500005],sum2[500005];
int main(){
	ull n,m,sum1=0,d=1,jilu=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
	int k=0,q=1;
		string a;
		cin>>a;
		if(a.size()>1){
			d=0;
			jilu+=a.size()-1;
		}
		for(int i=a.size()-1;i>=0;i--){
			k+=(a[i]-'0')*q;
			q*=10;
		}
		sum2[k]=jilu;
		if(cnt[k]==0){
			sum1++;
		}
		b[k]=sum1;
		cnt[k]++;		
	}
	for(int i=1;i<=m;i++){
		cout<<b[i]*2-1+sum2[i]<<" ";
	}
	return 0;
}