#include <iostream>
#include <map>
using namespace std;
int main(void){
    int n, m;
    cin >> n >> m;
    map<int, int> mp;
    int l;
    for (int i = 0; i < n; i++) {
        cin >> l;
        if (l <= m) {
            if (mp.find(l) == mp.end()) {
                mp.insert(make_pair(l, 1));
            }
            else mp[l]++;
        }
    }
    
    for (int i = 1; i <= m; i++) {
        cout << i << " " << mp[i] << endl;
    }
}