#pragma gcc optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n, m; cin >> n >> m;
    vector<int> a(m + 1);
    while (n--) {
        int l; cin >> l;
        if (l > m) continue;
        ++a[l];
    }
    for (int i = 1; i <= m; ++i)
        cout << i << ' ' << a[i] << '\n';
}