#include<stdio.h>
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int i;
	int l[200005];
	for (i = 0; i < n; i++)
		scanf("%d", &l[i]);
	int cnt[200005];
	for (i = 0; i < 200005; i++)
		cnt[i] = 0;
	for (i = 0; i < n; i++)
		cnt[l[i]]++;
	for (i = 1; i <= m; i++)
		printf("%d %d\n", i, cnt[i]);
	return 0;
}