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

Poveste şi cerinţă...

Ghita Ciobanul detine in apropierea stanii sale o livada cu M pomi. Aceasta este ingradita de un gard format din N tarusi intre care Ghita Ciobanul a legat sarma ghimpata, izoland astfel tot cei M pomi in interiorul unui poligon. Stafuit astfel de un prieten de pe Facebook, Ghita a construit gardul astfel incat poligonul format este convex, iar pomii sunt strict in interiorul acestui poligon.
 
Alti doi ciobani de la stani invecinate i-au pus gand rau lui Ghita si intr-o noapte cand acesta vorbea la telefon i-au distrus gardul livezii, furand tarusii si sarma din care acesta era format. Ghita trebuie sa reconstruiasca gardul cat mai rapid, insa nu a mai gasit decat P tarusi si nici nu are timp sa sape noi gropi pentru acestia, astfel incat le va refolosi pe cele vechi. Deoarece P < N, el trebuie sa selecteze acum doar P dintre cele N coordonate la care se aflau tarusii si sa construiasca gardul folosindu-se de acestia. Interesul lui este sa aleaga astfel incat sa maximizeze numarul de copaci care se vor afla strict in interiorul noului poligon. Este posibil ca unul din copaci sa se afle acum pe granita poligonului, dar acesta nu trebuie luat in calcul deoarece nu este cu adevarat pazit de gard.

h2. Date de intrare

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

Fişierul de intrare $pomi.in$ contine mai multe teste, fiecare descris in felul urmator:
Pe prima linie se afla numerele intregi N, M, P.
Urmatoarele N linii contin perechi de coordonate intregi x y reprezentand coordonatele varfurilor poligonului initial care este convex iar varfurile sunt in ordinea acelor de ceasornic.
Urmatoarele M linii contin

h2. Date de ieşire