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

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 toti cei $M$ pomi in interiorul unui poligon. Sfatuit astfel de un prieten de pe Facebook, Ghita a construit gardul astfel incat poligonul format sa fie convex, iar pomii sunt strict in interiorul acestui poligon.

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 toti cei $M$ pomi in interiorul unui poligon. Sfatuit de un prieten de pe Facebook, Ghita a construit gardul astfel incat poligonul format sa fie 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$, practic el trebuie sa selecteze acum doar $P$ dintre cele $N$ coordonate la care se aflau initial tarusii si sa construiasca gardul folosindu-se de acestea, pozitionand noii tarusi pe aceste coordonate. Interesul lui este sa aleaga pozitiile tarusilor 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.

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$, practic el trebuie sa selecteze acum doar $P$ dintre cele $N$ coordonate la care se aflau initial tarusii si sa construiasca gardul folosindu-se de acestea, pozitionand noii tarusi pe aceste coordonate. Interesul lui este sa aleaga pozitiile tarusilor 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 ingradit.

h2. Date de intrare

9534