#include <iostream>
using namespace std;
 
int main() {
    int n, jumlahDesa;
    cin >> n >> jumlahDesa; // n = jumlah data, jumlahDesa = jumlah desa
 
    int desa, pendonor;
    double volume;
    int totalPendonor[100] = {0}; // asumsi maksimal 100 desa
 
    for (int i = 0; i < n; i++) {
        cin >> desa >> pendonor >> volume;
        totalPendonor[desa] += 1; // setiap baris dihitung 1 kali untuk desa tersebut
    }
 
    for (int i = 1; i <= jumlahDesa; i++) {
        cout << "Desa " << i << ": " << totalPendonor[i] << endl;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwganVtbGFoRGVzYTsKICAgIGNpbiA+PiBuID4+IGp1bWxhaERlc2E7IC8vIG4gPSBqdW1sYWggZGF0YSwganVtbGFoRGVzYSA9IGp1bWxhaCBkZXNhCgogICAgaW50IGRlc2EsIHBlbmRvbm9yOwogICAgZG91YmxlIHZvbHVtZTsKICAgIGludCB0b3RhbFBlbmRvbm9yWzEwMF0gPSB7MH07IC8vIGFzdW1zaSBtYWtzaW1hbCAxMDAgZGVzYQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGRlc2EgPj4gcGVuZG9ub3IgPj4gdm9sdW1lOwogICAgICAgIHRvdGFsUGVuZG9ub3JbZGVzYV0gKz0gMTsgLy8gc2V0aWFwIGJhcmlzIGRpaGl0dW5nIDEga2FsaSB1bnR1ayBkZXNhIHRlcnNlYnV0CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0ganVtbGFoRGVzYTsgaSsrKSB7CiAgICAgICAgY291dCA8PCAiRGVzYSAiIDw8IGkgPDwgIjogIiA8PCB0b3RhbFBlbmRvbm9yW2ldIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K

OAozCjMgMSAxNTAKMSAyIDI1MAozIDEgMzAwCjEgMyA0NTAKMiAyIDIwMAozIDQgMzUwCjEgNCA1MDAKMiAxIDUwMAo=

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