#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewogIGludCBuLCBtLCB2WzEwMDFdLCBhcFsxMDAxXTsKICBjaW4gPj4gbiA+PiBtOwogIC8vIEluaXRpYWxpemFtIGN1IDAgZmllY2FyZSBwb3ppdGllIHBlbnRydSBhIHB1dGVhIG51bWFyYSBhcGFyaXRpaWxlCiAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbTsgKytpKSB7CiAgICBhcFtpXSA9IDA7CiAgfQogIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgY2luID4+IHZbaV07CiAgfQogIC8vIEFjdHVhbGl6YW0gc2lydWwgZGUgYXBhcml0aWkKICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICsrYXBbdltpXV07IC8vIENyZXN0ZW0gbnVtYXJ1bCBkZSBhcGFyaXRpaSBhbGUgZWxlbWVudHVsdWkgdltpXQogIH0KICBmb3IgKGludCBpID0gMTsgaSA8PSBtOyArK2kpIHsKICAgIGNvdXQgPDwgIkVsZW1lbnR1bCAiIDw8IGkgPDwgIiBhcGFyZSBkZSAiIDw8IGFwW2ldIDw8ICIgb3JpXG4iOwogIH0KICByZXR1cm4gMDsKfQ==