#include <iostream>
#include <cstdint>
#include <vector>

using namespace std;

int main()
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	
	uint32_t N, M, i;
	cin >> N >> M;
	vector<uint32_t> L(N);
	for (i = 0; i != N; ++i) cin >> L[i];

	vector<uint32_t> count(200001, 0);
	for (i = 0; i != N; ++i)
		++count[L[i]];

	for (i = 1; i <= M; ++i)
		cout << i << ' ' << count[i] << '\n';

	return 0;
}