#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;

		int x = 1;
		while (x) {
			x = n % 10;
			if (x <= M) {
				v.at(x)++;
			}

			x /= 10;
		}
	}

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