#include <iostream>
using namespace std;
 
int main() {
    int N, M;
    cin >> N >> M; // N = jumlah DDS, M = jumlah desa
 
    int jumlahPendonor[11] = {0}; // maksimal 10 desa (indeks 1..10)
 
    for (int i = 0; i < N; i++) {
        int kodeDesa, golDarah, volume;
        cin >> kodeDesa >> golDarah >> volume;
        if (kodeDesa >= 1 && kodeDesa <= M)
            jumlahPendonor[kodeDesa]++;
    }
 
    for (int i = 1; i <= M; i++) {
        cout << "Desa " << i << ": " << jumlahPendonor[i];
        if (i < M) cout << " ";
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgTTsKICAgIGNpbiA+PiBOID4+IE07IC8vIE4gPSBqdW1sYWggRERTLCBNID0ganVtbGFoIGRlc2EKCiAgICBpbnQganVtbGFoUGVuZG9ub3JbMTFdID0gezB9OyAvLyBtYWtzaW1hbCAxMCBkZXNhIChpbmRla3MgMS4uMTApCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKICAgICAgICBpbnQga29kZURlc2EsIGdvbERhcmFoLCB2b2x1bWU7CiAgICAgICAgY2luID4+IGtvZGVEZXNhID4+IGdvbERhcmFoID4+IHZvbHVtZTsKICAgICAgICBpZiAoa29kZURlc2EgPj0gMSAmJiBrb2RlRGVzYSA8PSBNKQogICAgICAgICAgICBqdW1sYWhQZW5kb25vcltrb2RlRGVzYV0rKzsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBNOyBpKyspIHsKICAgICAgICBjb3V0IDw8ICJEZXNhICIgPDwgaSA8PCAiOiAiIDw8IGp1bWxhaFBlbmRvbm9yW2ldOwogICAgICAgIGlmIChpIDwgTSkgY291dCA8PCAiICI7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K

OAozCjMgMSAxNTAKMSAyIDI1MAozIDEgMzAwCjEgMyA0NTAKMiAyIDIwMAozIDQgMzUwCjEgNCA1MDAKMiAxIDUwMCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIA==

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