#include <iostream>
#include <vector>
#include <string>
#include <utility>
#include <algorithm>
#include <climits>
#include <map>

using namespace std;

int main() {
    int n,m;
    cin >> n >> m;
    map<int,int> mp;
    for (int i=0; i<n; i++) {
        int l;
        cin >> l;
        mp[l]++;
    }

    for (int i=1; i<=m; i++) {
        cout << i << " " << mp[i] << endl;
    }
}