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

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgTTsKICAgIGNpbiA+PiBOOyAvLyBqdW1sYWggRERTIChwZW5kb25vcikKICAgIGNpbiA+PiBNOyAvLyBqdW1sYWggZGVzYQoKICAgIGludCBqdW1sYWhQZW5kb25vclsxMV0gPSB7MH07IC8vIGluZGVrcyAxLi5NLCBtYWtzaW1hbCAxMCBkZXNhCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKICAgICAgICBpbnQga29kZURlc2EsIHZvbHVtZTsKICAgICAgICBzdHJpbmcgZ29sb25nYW5EYXJhaDsKICAgICAgICBjaW4gPj4ga29kZURlc2EgPj4gZ29sb25nYW5EYXJhaCA+PiB2b2x1bWU7CgogICAgICAgIGlmIChrb2RlRGVzYSA+PSAxICYmIGtvZGVEZXNhIDw9IE0pCiAgICAgICAgICAgIGp1bWxhaFBlbmRvbm9yW2tvZGVEZXNhXSsrOwogICAgfQoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IE07IGkrKykgewogICAgICAgIGNvdXQgPDwgIkRlc2EgIiA8PCBpIDw8ICI6ICIgPDwganVtbGFoUGVuZG9ub3JbaV0gPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

OAozCjMgMSAxNTAKMSAyIDI1MAozIDEgMzAwCjEgMyA0NTAKMiAyIDIwMAozIDQgMzUwCjEgNCA1MDAKMyAxIDUwMA==

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