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

typedef long long ll;
#define rep(i, n) for (ll i = 0; i < n; i++)
#define all(v) v.begin(), v.end()
typedef pair<ll,ll> P;
const ll MOD=1000000007;

int main(){
  int n,m;
  cin>>n>>m;
  map<int,int>mp;
  for(int i=0;i<n;i++){
    int temp;
    cin>>temp;
    mp[temp]++;
  }
  for(int i=1;i<=m;i++){
    cout<<i<<" "<<mp[i]<<endl;
  }
  
  return 0;
}