#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using Graph=vector<vector<pair<int,int>>>;
#define INF 1000000000000000000
#define MOD 1000000007

int main(){
  int N,M;
  cin>>N>>M;
  vector<int> L(N);
  for(int i=0;i<N;i++){
    cin>>L.at(i);
    L.at(i)--;
  }
  vector<int> count(M,0);
  for(int i=0;i<N;i++){
    if(L.at(i)<M){
      count.at(L.at(i))++;
    }
  }

  for(int i=0;i<M;i++){
    cout<<i+1<<" "<<count.at(i)<<endl;
  }
}