#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,m;
    cin >> n >> m;
    int l[n];

    for(int i=0;i<n;++i)
        cin >> l[i];
    
    map<int,int> r;   
    for (int i=0;i<n;++i)
        ++r[l[i]];

    for (int i=1;i<=m;++i)
        cout << i << " " << r[i] << "\n";

    return 0;
}