#include <stdio.h>
 
int main() {
    int N, M;
    scanf("%d %d", &N, &M); // membaca jumlah pendonor dan jumlah desa
 
    int kode_desa, golongan, volume;
    int jumlah_desa[100] = {0}; // array untuk menghitung jumlah pendonor per desa
 
    for (int i = 0; i < N; i++) {
        scanf("%d %d %d", &kode_desa, &golongan, &volume);
        jumlah_desa[kode_desa]++; // tambah jumlah pendonor untuk desa tersebut
    }
 
    // tampilkan hasil
    for (int i = 1; i <= M; i++) {
        printf("desa %d:%d\n", i, jumlah_desa[i]);
    }
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBOLCBNOwogICAgc2NhbmYoIiVkICVkIiwgJk4sICZNKTsgLy8gbWVtYmFjYSBqdW1sYWggcGVuZG9ub3IgZGFuIGp1bWxhaCBkZXNhCgogICAgaW50IGtvZGVfZGVzYSwgZ29sb25nYW4sIHZvbHVtZTsKICAgIGludCBqdW1sYWhfZGVzYVsxMDBdID0gezB9OyAvLyBhcnJheSB1bnR1ayBtZW5naGl0dW5nIGp1bWxhaCBwZW5kb25vciBwZXIgZGVzYQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgc2NhbmYoIiVkICVkICVkIiwgJmtvZGVfZGVzYSwgJmdvbG9uZ2FuLCAmdm9sdW1lKTsKICAgICAgICBqdW1sYWhfZGVzYVtrb2RlX2Rlc2FdKys7IC8vIHRhbWJhaCBqdW1sYWggcGVuZG9ub3IgdW50dWsgZGVzYSB0ZXJzZWJ1dAogICAgfQoKICAgIC8vIHRhbXBpbGthbiBoYXNpbAogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gTTsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCJkZXNhICVkOiVkXG4iLCBpLCBqdW1sYWhfZGVzYVtpXSk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=

IDgKIDMgCiAzIDEgMTUwIAogMSAyIDI1MCAKIDMgMSAzMDAgCiAxIDMgNDUwIAogMiAyIDIwMCAKIDMgNCAzNTAgCiAxIDQgNTAwCiAyIDEgNTAwCiAgICAg

 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