#include<bits/stdc++.h>
using namespace std;
int n,m,b,c,e[1000001],a[100001];
int ab(int a) {
	int b=0;
	while(a>0) {
		a=a/10;
		b++;
	}
	return b;
}
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		cin>>c;
		if(e[c]==0)
			b=b+ab(c)+1;
		a[c]=b;
		e[c]++;
	}
	for(int i=1; i<=m; i++)
		cout<<a[i]-1<<' ';
	return 0;
}