== include(page="template/taskheader" task_id="veve") ==

Într-o pădure există o comunitate de veveriţe, care locuiesc în copaci. Două din aceste veveriţe s-au gândit să-şi facă o mică afacere. Ele vor să deschidă un lanţ de $K$ localuri, unde veveriţele ce locuiesc în copacii din jur să se poată întalni să ia o gustare. Cele două "afaceriste" au în vedere $M$ potenţiale locaţii ca posibile zone unde pot să îşi amplaseze localurile. Un astfel de local poate onora toate comenzile din raza sa de acţiune, o zonă circulară de rază $R$, cu centrul în locaţia restaurantului. Se ştie că veveriţele sunt mari consumatoare de ghinde şi alune, aşa că locuitoarele din copacii apropiaţi vor fi considerate cliente sigure. În pădure există $N$ copaci. Pentru fiecare copac se cunoaşte locaţia sa, precum şi numărul de veveriţe ce locuiesc în el. Pentru pornirea afacerii trebuie să se aleagă exact $K$ dintre cele $M$ locaţii posibile pentru localuri astfel încat numarul total de veveriţe cliente sigure sa fie cât mai mare posibil.

Într-o pădure există o comunitate de veveriţe, care locuiesc în copaci. Două din aceste veveriţe s-au gândit să-şi facă o mică afacere. Ele vor să deschidă un lanţ de $K$ localuri, unde veveriţele ce locuiesc în copacii din jur să se poată întalni să ia o gustare. Cele două "afaceriste" au în vedere $M$ potenţiale locaţii ca posibile zone unde pot să îşi amplaseze localurile. Un astfel  de local poate onora toate comenzile din raza sa de acţiune, o zonă circulară de rază $R$, cu centrul în locaţia restaurantului. Se ştie că veveriţele sunt mari consumatoare de ghinde şi alune, aşa că locuitoarele din copacii apropiaţi vor fi considerate cliente sigure. Din acest motiv, ele au identificat locaţiile a $N$ copaci, precum şi numărul de veveriţe ce locuiesc în fiecare copac. Pentru pornirea afacerii trebuie să se aleagă exact $K$ dintre cele $M$ locaţii posibile pentru localuri astfel încat numarul total de veveriţe cliente sigure sa fie cât mai mare posibil.

Scrieţi un program care să determine numărul maxim de clienţi siguri.
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 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 Y$, separate printr-un spaţiu, reprezentând coordonatele unei locaţii (abscisa şi ordonata). Pe următoarea linie se află un număr natural {$N$}, reprezentând numărul de copaci cu veveriţe. Fiecare din urmatoarele $N$ linii conţine 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 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.

h2. Date de ieşire

* $K ≤ M ≤ 20$
* $-1000 ≤ X, Y ≤ 1000$
* $1 ≤ N, V ≤ 100$

* Un copac se află în raza de acţiune a unui local dacă distanţa de la copac la local este mai mică sau egală cu $R$

* Un copac se afl în raza de acţiune a unui local dacă distanţa de la copac la local  este mai mică sau egală cu $R$
* Nu există două locaţii cu aceleaşi coordonate

h2. Exemple

3977