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

Poveste şi cerinţă...

Într-o pădure există o comunitate de veveriţe, care locuiesc în copaci. Două din aceste veveriţe, surorile Ghindă şi Alună, s-au gândit  să-şi facă o mică afacere. Ele vor  sa deschidă un lănţişor de K localuri "Ghinda&Aluna", unde veveriţele ce locuiesc în copacii din jur să se poată întalni să ia o gustare (specialităţile casei fiind bineînţeles ghindele şi alunele), mai la o bârfa mică, aşa ca între veveriţe, dar în acelaşi timp să primească comenzi şi pentru acasă. Cele două "afaceriste" au în vedere M potenţiale locaţii pentru  a construi "Ghinda&Aluna". Un astfel  de local poate onora toate comenzile din raza sa de actiune, o zonă circulară de raza R, cu centrul în locaţia restaurantului. Se ştie că veveriţele sunt mari consumatoare de ghinde şi alune, aşa că surorile  le vor considera pe locuitoarele din copacii apropiaţi 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.Ghindă şi Alună vor să aleagă K dintre cele M locaţii posibile pentru localurile lor, astfel încat numarul total de veveriţe cliente sigure sa fie cât mai mare posibil.  Insa deşi credeau ca sunt bune la matematică şi la economie, veveriţele noastre afaceriste nu se pot descurca...Ajutati-le pe Ghindă şi Alună să-şi construiască afacerea.
Scrieţi un program care să determine numărul maxim de clienţi siguri pe care Ghindă şi Alună se pot baza.

h2. Date de intrare

Fişierul de intrare $veve.in$ ...

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 noastre 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 localurile "Ghinda&Aluna".
Fiecare dintre urmatoarele M linii conţine două numere întregi X şi Y, separate printr-un spatiu, 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 "în punctul de coordonate X, Y există un copac în care locuiesc V veveriţe".

h2. Date de ieşire

În fişierul de ieşire $veve.out$ ...

Fişierul de ieşire $veve.out$ va conţine o singura linie pe care va fi scris numărul maxim de clienţi siguri pe care Ghindă şi Alună se pot baza.

h2. Restricţii
* $... ≤ ... ≤ ...$

h2. Exemplu

h2. Exemple

table(example). |_. veve.in |_. veve.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. veve.in |_. veve.out |_. veve.in|_. veve.out|
|2 2
3
1 0
4 0
7 0
4
0 0 1
3 0 7
5 0 9
8 0 1
|18
|2 2
3
-2 0
0 1
3 0
8
-3 1 1
-3 0 1
-3 -1 1
-2 -1 1
0 0 3
0 2 1
2 1 3
4 0 2
|12|

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