#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

char*mmap();
#define RD(v) int v=0;{int c;while(c=*rp++-48,c>=0)v=v*10+c;}

char buf[7*2*200000];
int h[200001];

main(){
	//char*rp=mmap(0l,7l*200002,1,2,0,0ll);
	read(0,buf,sizeof buf);
	char*rp=buf;
	RD(n); RD(m);
	while(n--){
		RD(l);
		++h[l];
	}
	char*wp=buf;
	for(int i=0;++i<=m;){
		if(i>=100000) *wp++=i/100000%10+48;
		if(i>=10000) *wp++=i/10000%10+48;
		if(i>=1000) *wp++=i/1000%10+48;
		if(i>=100) *wp++=i/100%10+48;
		if(i>=10) *wp++=i/10%10+48;
		*wp++=i%10+48;
		*wp++=32;
		int v=h[i];
		if(v>=100000) *wp++=v/100000%10+48;
		if(v>=10000) *wp++=v/10000%10+48;
		if(v>=1000) *wp++=v/1000%10+48;
		if(v>=100) *wp++=v/100%10+48;
		if(v>=10) *wp++=v/10%10+48;
		*wp++=v%10+48;
		*wp++=10;
	}
	write(1,buf,wp-buf);
	_exit(0);
}