#include <iostream>
#include <vector>
#include <string>
 
using namespace std;
 
int main() {
    int N, M;
 
    if (!(cin >> N)) return 1;
 
    if (!(cin >> M)) return 1;
 
    vector<int> hitungPendonor(M + 1, 0);
 
    int kodeDesa, kodeGolDarah, volumeDarah;
 
    for (int i = 0; i < N; ++i) {
        if (!(cin >> kodeDesa >> kodeGolDarah >> volumeDarah)) break;
        if (volumeDarah > 0 && volumeDarah <= 500) {
            if (kodeDesa >= 1 && kodeDesa <= M) {
                hitungPendonor[kodeDesa]++;
            }
        }
    }
 
    for (int i = 1; i <= M; ++i) {
        cout << "desa " << i << ":" << hitungPendonor[i] << endl;
    }
 
    return 0; 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IE4sIE07CgogICAgaWYgKCEoY2luID4+IE4pKSByZXR1cm4gMTsKCiAgICBpZiAoIShjaW4gPj4gTSkpIHJldHVybiAxOwoKICAgIHZlY3RvcjxpbnQ+IGhpdHVuZ1BlbmRvbm9yKE0gKyAxLCAwKTsKCiAgICBpbnQga29kZURlc2EsIGtvZGVHb2xEYXJhaCwgdm9sdW1lRGFyYWg7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyArK2kpIHsKICAgICAgICBpZiAoIShjaW4gPj4ga29kZURlc2EgPj4ga29kZUdvbERhcmFoID4+IHZvbHVtZURhcmFoKSkgYnJlYWs7CiAgICAgICAgaWYgKHZvbHVtZURhcmFoID4gMCAmJiB2b2x1bWVEYXJhaCA8PSA1MDApIHsKICAgICAgICAgICAgaWYgKGtvZGVEZXNhID49IDEgJiYga29kZURlc2EgPD0gTSkgewogICAgICAgICAgICAgICAgaGl0dW5nUGVuZG9ub3Jba29kZURlc2FdKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gTTsgKytpKSB7CiAgICAgICAgY291dCA8PCAiZGVzYSAiIDw8IGkgPDwgIjoiIDw8IGhpdHVuZ1BlbmRvbm9yW2ldIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7IAp9

OCAKMyAKMyAxIDE1MCAKMSAyIDI1MCAKMyAxIDMwMCAKMSAzIDQ1MCAKMiAyIDIwMCAKMyA0IDM1MCAKMSA0IDUwMCAKMiAxIDUwMA==

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