#include <bits/stdc++.h>
using namespace std;

int main() {
	int L, M;
	cin >> L >> M;

	vector<int> v(M + 1, 0);
	for (int i = 0; i < L; i++) {
		int n;
		cin >> n;

		if (n <= M) {
			v.at(n)++;
		}
	}

	for (int i = 1; i < v.size(); i++) {
		cout << i << ' ' << v.at(i) << endl;
	}
}