#include <iostream>
using namespace std;
int main() {
int N, M;
cin >> N >> M; // jumlah DDS dan jumlah desa
int pendonor[100] = {0}; // array desa, cukup untuk 100 desa
for (int i = 0; i < N; i++) {
int kodeDesa, golDarah, volume;
cin >> kodeDesa >> golDarah >> volume;
// Hitung semua DDS, tidak peduli volume
if (kodeDesa >= 1 && kodeDesa <= M) {
pendonor[kodeDesa - 1]++;
}
}
// Cetak jumlah pendonor tiap desa
for (int i = 0; i < M; i++) {
cout << "Desa " << (i + 1) << ": " << pendonor[i] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgTTsKICAgIGNpbiA+PiBOID4+IE07IC8vIGp1bWxhaCBERFMgZGFuIGp1bWxhaCBkZXNhCgogICAgaW50IHBlbmRvbm9yWzEwMF0gPSB7MH07IC8vIGFycmF5IGRlc2EsIGN1a3VwIHVudHVrIDEwMCBkZXNhCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKICAgICAgICBpbnQga29kZURlc2EsIGdvbERhcmFoLCB2b2x1bWU7CiAgICAgICAgY2luID4+IGtvZGVEZXNhID4+IGdvbERhcmFoID4+IHZvbHVtZTsKCiAgICAgICAgLy8gSGl0dW5nIHNlbXVhIEREUywgdGlkYWsgcGVkdWxpIHZvbHVtZQogICAgICAgIGlmIChrb2RlRGVzYSA+PSAxICYmIGtvZGVEZXNhIDw9IE0pIHsKICAgICAgICAgICAgcGVuZG9ub3Jba29kZURlc2EgLSAxXSsrOwogICAgICAgIH0KICAgIH0KCiAgICAvLyBDZXRhayBqdW1sYWggcGVuZG9ub3IgdGlhcCBkZXNhCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE07IGkrKykgewogICAgICAgIGNvdXQgPDwgIkRlc2EgIiA8PCAoaSArIDEpIDw8ICI6ICIgPDwgcGVuZG9ub3JbaV0gPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=