#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n,k;cin>>n>>k;
    vector<int> A(k);
    
    for(int i = 0; n > i; i++){
        int t;cin>>t;
        if(t <= k){
            A[t-1]++;
        }
    }
    for(int i = 0; k > i; i++){
        cout << i+1 << " " << A[i] << endl;
    }
}