#include <stdio.h>
#include <stdlib.h>

void main(void){
	int n,m;
	scanf("%d %d",&n,&m);
	int *numList = (int *)calloc(m,sizeof(int));
	for(int i = 0;i < n ; i ++){
		int num = 0;
		scanf("%d",&num);
		if(num <= m){
			*(numList+num-1) += 1;
		}
	}
	for(int i = 0 ; i < m ; i++ ){
		printf("%d %d\n",i+1,*(numList+i));
	}
}