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

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> ans(m, 0);
    for (int i = 0; i < n; i++) {
        int e;
        cin >> e;
        if (--e < m) ans[e]++;
    }

    for (int i = 0; i < m; i++) {
        cout << i + 1 << ' ' << ans[i] << '\n';
    }

    return 0;
}