#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;){
		int d,v;
		v=i;
		wp+=6;
		*--wp=v%10+48;v/=10;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		wp+=6;
		*wp++=32;
		v=h[i];
		wp+=6;
		*--wp=v%10+48;v/=10;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		*--wp=v?d=v%10,v/=10,d+48:32;
		wp+=6;
		*wp++=10;
	}
	write(1,buf,wp-buf);
	_exit(0);
}