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

Mulţimea A conţine N puncte Ai în plan de coordonate întregi cunoscute (Ai.x, A i.y).
Pentru o întrebare definită printr-un punct Q = (Q.x, Q.y) se cere aria înfăşurătorii convexe a punctelor:
{Q} ∪ {Ai | Ai.x < Q.x şi Ai ∈ A}
Determinaţi răspunsul pentru o serie de M întrebări de acest tip relative la mulţimea iniţială A.

Mulţimea {**A**} conţine {**N**} puncte {**Ai**} în plan de coordonate întregi cunoscute {**(Ai.x**}, {**Ai.y**}).
Pentru o întrebare definită printr-un punct {**Q**} = ({**Q.x**}, {**Q.y**}) se cere aria înfăşurătorii convexe a punctelor:
{{**Q**}} ∪ {{**Ai**} | {**Ai.x**} < {**Q.x**} şi {**Ai**} ∈ {**A**}}
Determinaţi răspunsul pentru o serie de {**M**} întrebări de acest tip relative la mulţimea iniţială {**A**}.

Înfăşurătoarea convexă a unei mulţimi de puncte este poligonul convex de arie minimă care conţine toate punctele în interior sau pe laturile acestuia.
h2. Date de intrare

Pe prima linie a fişierului $geometrie.in$ se află numerele naturale nenule N şi M.
Următoarele N linii conţin câte două numere Ai.x Ai.y separate prin spaţiu.
Următoarele M linii conţin câte două numere Q.x Q.y separate prin spaţiu.
În fişierul de intrare atât punctele Ai cât şi punctele Q sunt în ordinea crescătoare a valorilor x.

Pe prima linie a fişierului $geometrie.in$ se află numerele naturale nenule {**N**} şi {**M**}.
Următoarele N linii conţin câte două numere {**Ai.x Ai.y**} separate prin spaţiu.
Următoarele M linii conţin câte două numere {**Q.x Q.y**} separate prin spaţiu.
În fişierul de intrare atât punctele {**Ai**} cât şi punctele {**Q**} sunt în ordinea crescătoare a valorilor x.

h2. Date de ieşire

În fişierul $geometrie.out$ afişati M linii cu răspunsurile la întrebări în ordine.

În fişierul $geometrie.out$ afişati {**M**} linii cu răspunsurile la întrebări în ordine.

Afişaţi răspunsul cu o zecimală precizie.
h2. Restricţii