#include <stdio.h>
int main(void) {
	int a,b;
	int count=0;
	scanf("%d %d",&a,&b);
	int ar[a];
	for(int i=0;i<a;i++){
		scanf("%d",&ar[i]);
	}
	for(int k=1;k<=b;k++){
		count=0;
		for(int i=0;i<a;i++){
			if(ar[i]==k){
			count++;
			}
		}
		printf("%d %d\n",k,count);		
	}
}