#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=

OAozCjMgMSAxNTAKMSAyIDI1MyAKMyAxIDMwMAoxIDMgNDUwCjIgMiAyMDAKMyA0IDM1MAoxIDQgNTAwCjIgMSA1MDA=

8
3
3 1 150
1 2 253 
3 1 300
1 3 450
2 2 200
3 4 350
1 4 500
2 1 500