#include <iostream>
using namespace std;

int main() {
  int n, m, v[1001], ap[1001];
  cin >> n >> m;
  // Initializam cu 0 fiecare pozitie pentru a putea numara aparitiile
  for (int i = 1; i <= m; ++i) {
    ap[i] = 0;
  }
  for (int i = 1; i <= n; ++i) {
    cin >> v[i];
  }
  // Actualizam sirul de aparitii
  for (int i = 1; i <= n; ++i) {
    ++ap[v[i]]; // Crestem numarul de aparitii ale elementului v[i]
  }
  for (int i = 1; i <= m; ++i) {
    cout << "Elementul " << i << " apare de " << ap[i] << " ori\n";
  }
  return 0;
}