#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int N, M;
    //cout << "Masukkan jumlah pendonor (N): ";
    cin >> N;
    //cout << "Masukkan jumlah desa (M): ";
    cin >> M;
 
    vector<int> jumlahPendonor(M+1, 0);  
    // menggunakan indeks 1..M untuk kode desa
 
    for (int i = 0; i < N; i++) {
        int kodeDesa, kodeGolDar, volume;
        //cout << "Masukkan data ke-" << (i+1) << " (kodeDesa golongan volume): ";
        cin >> kodeDesa >> kodeGolDar >> volume;
        if (kodeDesa >= 1 && kodeDesa <= M) {
            jumlahPendonor[kodeDesa]++;
        } else {
            cout << "Kode desa tidak valid: " << kodeDesa << "\n";
        }
    }
 
    cout << "\nHasil: \n";
    for (int d = 1; d <= M; d++) {
        cout << "Desa " << d << ": " << jumlahPendonor[d] << "\n";
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgTTsKICAgIC8vY291dCA8PCAiTWFzdWtrYW4ganVtbGFoIHBlbmRvbm9yIChOKTogIjsKICAgIGNpbiA+PiBOOwogICAgLy9jb3V0IDw8ICJNYXN1a2thbiBqdW1sYWggZGVzYSAoTSk6ICI7CiAgICBjaW4gPj4gTTsKCiAgICB2ZWN0b3I8aW50PiBqdW1sYWhQZW5kb25vcihNKzEsIDApOyAgCiAgICAvLyBtZW5nZ3VuYWthbiBpbmRla3MgMS4uTSB1bnR1ayBrb2RlIGRlc2EKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgIGludCBrb2RlRGVzYSwga29kZUdvbERhciwgdm9sdW1lOwogICAgICAgIC8vY291dCA8PCAiTWFzdWtrYW4gZGF0YSBrZS0iIDw8IChpKzEpIDw8ICIgKGtvZGVEZXNhIGdvbG9uZ2FuIHZvbHVtZSk6ICI7CiAgICAgICAgY2luID4+IGtvZGVEZXNhID4+IGtvZGVHb2xEYXIgPj4gdm9sdW1lOwogICAgICAgIGlmIChrb2RlRGVzYSA+PSAxICYmIGtvZGVEZXNhIDw9IE0pIHsKICAgICAgICAgICAganVtbGFoUGVuZG9ub3Jba29kZURlc2FdKys7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCA8PCAiS29kZSBkZXNhIHRpZGFrIHZhbGlkOiAiIDw8IGtvZGVEZXNhIDw8ICJcbiI7CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQgPDwgIlxuSGFzaWw6IFxuIjsKICAgIGZvciAoaW50IGQgPSAxOyBkIDw9IE07IGQrKykgewogICAgICAgIGNvdXQgPDwgIkRlc2EgIiA8PCBkIDw8ICI6ICIgPDwganVtbGFoUGVuZG9ub3JbZF0gPDwgIlxuIjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

OAozCjMgMSAxNTAKMSAyIDI1MCAKMyAxIDMwMAoxIDMgNDUwCjIgMiAyMDAKMyA0IDM1MAoxIDQgNTAwCjEgMSA1MDAK

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