#include <iostream>
using namespace std;
 
int main() {
    int N, M;
    cin >> N >> M;
 
    int jumlahPendonor[11] = {0}; // untuk desa 1 sampai 10
 
    for (int i = 0; i < N; i++) {
        int kodeDesa, golDarah, volume;
        cin >> kodeDesa >> golDarah >> volume;
 
        // validasi agar tidak keluar dari batas desa
        if (kodeDesa >= 1 && kodeDesa <= M) {
            jumlahPendonor[kodeDesa]++;
        }
    }
 
    for (int i = 1; i <= M; i++) {
        cout << "desa " << i << ":" << jumlahPendonor[i] << endl;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgTTsKICAgIGNpbiA+PiBOID4+IE07CgogICAgaW50IGp1bWxhaFBlbmRvbm9yWzExXSA9IHswfTsgLy8gdW50dWsgZGVzYSAxIHNhbXBhaSAxMAoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgaW50IGtvZGVEZXNhLCBnb2xEYXJhaCwgdm9sdW1lOwogICAgICAgIGNpbiA+PiBrb2RlRGVzYSA+PiBnb2xEYXJhaCA+PiB2b2x1bWU7CgogICAgICAgIC8vIHZhbGlkYXNpIGFnYXIgdGlkYWsga2VsdWFyIGRhcmkgYmF0YXMgZGVzYQogICAgICAgIGlmIChrb2RlRGVzYSA+PSAxICYmIGtvZGVEZXNhIDw9IE0pIHsKICAgICAgICAgICAganVtbGFoUGVuZG9ub3Jba29kZURlc2FdKys7CiAgICAgICAgfQogICAgfQoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IE07IGkrKykgewogICAgICAgIGNvdXQgPDwgImRlc2EgIiA8PCBpIDw8ICI6IiA8PCBqdW1sYWhQZW5kb25vcltpXSA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

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