#include<iostream>
using namespace std;
bool vis[500005];
int len[500005];
int n,T;
int cnt;
int length(int x)
{
	int c=0;
	while(x)
	{
		c++;
		x/=10;
	}
	return c;
}
int main()
{
	cin>>T>>n;
	while(T--)
	{
		int k;
		cin>>k;
		if(!vis[k])
		{
			vis[k]=1;
			cnt+=length(k)+1;
		}
		else
		{
			len[k]=0;
		}
		len[k]=cnt;
	}
	for(int i=1;i<n;i++)
	{
		if(len[i]==0)
		{
			cout<<"0 ";
		}
		else
		{
			cout<<len[i]-1<<" ";
		}
	}
	if(len[n]==0)
	{
		cout<<0;
	}
	else
	{
		cout<<len[n]-1;
	}
	return 0;
}