#include <stdio.h>
#define MAXN 500010
using namespace std;
int n, m;
int arr[MAXN]; //文件内容长度
bool brr[MAXN];//文件是否存在
int its_length(int t) {//数的长度
	int s = 0;
	while (t) {
		s++, t /= 10;
	}
	return s;
}
void write_in(int &a) {
	a = 0;//初始化a
	bool check = 0;//check判断空格字符,若是第一个数字,不计入空格
	for (int i = 1; i <= m; i++) {
		if (brr[i]) {//若名为i文件存在
			a += its_length(i) + check;
			check = 1;//更新check
		}
	}
}
int main() {
	int a;
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a);
		brr[a] = 1;
		write_in(arr[a]);
	}
	for (int i = 1; i <= m; i++) printf("%d ", arr[i]);
	return 0;
}