#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main () {
  int n, k;
  cin >> n >> k;
  vector <int> v(n);
  for (int i=0; i<n; ++i) {
    cin >> v[i];
  }
  sort(v.begin(),v.end());
  for (int j=0; j<k; ++j) {
    int cont=0;
    for (int z=0; z<n; ++z) {
      if (v[z]==j) ++cont;
    }
    cout << j << ":" << cont << ", ";
  }
  cout << endl;
}