h2. Date de intrare

Prima linie a fişierului $veve.in$ conţine două numere întregi $K$ şi $R$, separate printr-un spaţiu, reprezentând numărul de localuri pe care vor veveriţele să le deschidă şi respectiv raza de acţiune a fiecărui local. Pe cea de-a doua linie se află un număr natural $M$, reprezentând numărul de locaţii posibile pentru localuri. Fiecare dintre urmatoarele $M$ linii conţine două numere întregi $X$ şi $Y$, separate printr-un spaţiu, reprezentând coordonatele unei locaţii (abscisa şi ordonata). Pe urmatoarea linie se află un număr natural {$N$}, reprezentând numărul de copaci cu veveriţe. Pe fiecare dintre urmatoarele N linii se află informaţii despre cate un copac sub forma a $3$ numere întregi separate prin câte un spaţiu X Y V cu semnificaţia că în punctul de coordonate {$X Y$} există un copac în care locuiesc $V$ veveriţe.

Prima linie a fişierului $veve.in$ conţine două numere întregi $K$ şi $R$, separate printr-un spaţiu, reprezentând numărul de localuri pe care veveriţele vor să le deschidă şi respectiv raza de acţiune a fiecărui local. Pe cea de-a doua linie se află un număr natural $M$, reprezentând numărul de locaţii posibile pentru localuri. Fiecare dintre urmatoarele $M$ linii conţine două numere întregi $X$ şi $Y$, separate printr-un spaţiu, reprezentând coordonatele unei locaţii (abscisa şi ordonata). Pe urmatoarea linie se află un număr natural {$N$}, reprezentând numărul de copaci cu veveriţe. Pe fiecare dintre urmatoarele N linii se află informaţii despre cate un copac sub forma a $3$ numere întregi separate prin câte un spaţiu X Y V cu semnificaţia că în punctul de coordonate {$X Y$} există un copac în care locuiesc $V$ veveriţe.

h2. Date de ieşire