#include <iostream>
using namespace std;
 
int main() {
    int N, M;
    cin >> N >> M; // jumlah DDS dan jumlah desa
 
    int pendonor[100] = {0}; // maksimal 100 desa
 
    for (int i = 0; i < N; i++) {
        int kodeDesa, golDarah, volume;
        cin >> kodeDesa >> golDarah >> volume;
 
        // Hitung hanya jika kodeDesa valid dan volume > 0
        if (kodeDesa >= 1 && kodeDesa <= M && volume > 0) {
            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+IE07IC8vIGp1bWxhaCBERFMgZGFuIGp1bWxhaCBkZXNhCgogICAgaW50IHBlbmRvbm9yWzEwMF0gPSB7MH07IC8vIG1ha3NpbWFsIDEwMCBkZXNhCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKICAgICAgICBpbnQga29kZURlc2EsIGdvbERhcmFoLCB2b2x1bWU7CiAgICAgICAgY2luID4+IGtvZGVEZXNhID4+IGdvbERhcmFoID4+IHZvbHVtZTsKCiAgICAgICAgLy8gSGl0dW5nIGhhbnlhIGppa2Ega29kZURlc2EgdmFsaWQgZGFuIHZvbHVtZSA+IDAKICAgICAgICBpZiAoa29kZURlc2EgPj0gMSAmJiBrb2RlRGVzYSA8PSBNICYmIHZvbHVtZSA+IDApIHsKICAgICAgICAgICAgcGVuZG9ub3Jba29kZURlc2EgLSAxXSsrOwogICAgICAgIH0KICAgIH0KCiAgICAvLyBDZXRhayBqdW1sYWggcGVuZG9ub3IgdGlhcCBkZXNhCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE07IGkrKykgewogICAgICAgIGNvdXQgPDwgIkRlc2EgIiA8PCAoaSArIDEpIDw8ICI6ICIgPDwgcGVuZG9ub3JbaV0gPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

OCAKMzMKMyAxIDE1MAoxIDIgMjUwCjMgMSAzMDAKMSAzIDQ1MAoyIDIgMjAwCjMgNCAzNTAKMSA0IDUwMAoyIDEgNTAw

8 
33
3 1 150
1 2 250
3 1 300
1 3 450
2 2 200
3 4 350
1 4 500
2 1 500