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

int main() {
  int n, m;
  cin >> n >> m;
  vector<int> cnts(m + 1, 0);
  for (int i = 0; i < n; ++i) {
    int l;
    cin >> l;
    if (l <= m) cnts[l]++;
  }
  for (int i = 1; i <= m; ++i) cout << i << " " << cnts[i] << '\n';
  return 0;
}