#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, m;
    cin >> n >> m;
    vector<int> cnt(200001);
    for(int i = 0, x; i < n; i++){
        cin >> x;
        cnt[x] ++;
    }
    for(int i = 1; i <= m; i++){
        cout << i << " " << cnt[i] << '\n';
    }
}