#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define llong long long

int main() {
    int n,m;
    cin >> n >> m;
    vector<int> ans(m+1, 0);
    rep(i, n) {
        int a;
        cin >> a;
        if(a <= m) ans[a] += 1;
    }
    for(int i=1; i<m+1; i++) cout << i << " " << ans[i] << "\n";
}