#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int N, M;
    cin >> N >> M;
    vector<int> jumlahPendonor(M+1, 0);
 
    for (int i = 0; i < N; i++) {
        int kodeDesa, golDarah, volumeDarah;
        cin >> kodeDesa >> golDarah >> volumeDarah;
        if (volumeDarah > 0) {
            jumlahPendonor[kodeDesa]++;
        }
    }
 
    for (int i = 1; i <= M; i++) {
        cout << "Desa " << i << ": " << jumlahPendonor[i] << " pendonor" << endl;
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgTTsKICAgIGNpbiA+PiBOID4+IE07CiAgICB2ZWN0b3I8aW50PiBqdW1sYWhQZW5kb25vcihNKzEsIDApOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgaW50IGtvZGVEZXNhLCBnb2xEYXJhaCwgdm9sdW1lRGFyYWg7CiAgICAgICAgY2luID4+IGtvZGVEZXNhID4+IGdvbERhcmFoID4+IHZvbHVtZURhcmFoOwogICAgICAgIGlmICh2b2x1bWVEYXJhaCA+IDApIHsKICAgICAgICAgICAganVtbGFoUGVuZG9ub3Jba29kZURlc2FdKys7CiAgICAgICAgfQogICAgfQoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IE07IGkrKykgewogICAgICAgIGNvdXQgPDwgIkRlc2EgIiA8PCBpIDw8ICI6ICIgPDwganVtbGFoUGVuZG9ub3JbaV0gPDwgIiBwZW5kb25vciIgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9

OAozCjMgMSAxNTAKMSAyIDI1MAozIDEgMzAwCjEgMyA0NTAKMiAyIDIwMAozIDQgMzUwCjEgNCA1MDAKMiAxIDUwMA==

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