#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int pendonor[11] = {0}; // desa 1..m
for (int i = 0; i < n; i++) {
int desa, gol, vol;
cin >> desa >> gol >> vol;
if (desa >= 1 && desa <= m)
pendonor[desa]++;
}
for (int i = 1; i <= m; i++) {
cout << "desa " << i << ":" << pendonor[i] << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgbTsKICAgIGNpbiA+PiBuID4+IG07CgogICAgaW50IHBlbmRvbm9yWzExXSA9IHswfTsgLy8gZGVzYSAxLi5tCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpbnQgZGVzYSwgZ29sLCB2b2w7CiAgICAgICAgY2luID4+IGRlc2EgPj4gZ29sID4+IHZvbDsKICAgICAgICBpZiAoZGVzYSA+PSAxICYmIGRlc2EgPD0gbSkKICAgICAgICAgICAgcGVuZG9ub3JbZGVzYV0rKzsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBtOyBpKyspIHsKICAgICAgICBjb3V0IDw8ICJkZXNhICIgPDwgaSA8PCAiOiIgPDwgcGVuZG9ub3JbaV0gPDwgIlxuIjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=