== 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).

Mulţimea A conţine N puncte A~i~ în plan de coordonate întregi cunoscute (A ~i~ .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}

{Q} ∪ {A~i~ | A~i~.x < Q.x şi A~i~ ∈ 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 N linii conţin câte două numere A~i~.x A~i~.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.

În fişierul de intrare atât punctele A~i~ cât şi punctele Q sunt în ordinea crescătoare a valorilor x.

h2. Date de ieşire

•	N, M <= 10 ^5^
•	0 <= Ai.x, Ai.y, Q.x şi Q.y <= 10^9^

•	Punctele din mulţimea A au valori Ai.x distincte.

•	Punctele din mulţimea A au valori A~i~.x distincte.

•	Înfăşurătoarea convexă a unei mulţimi cu cel mult două puncte are aria egală cu zero.
•	Pentru teste în valoare de 20 puncte N <= 3
•	Pentru teste în valoare de 40 puncte N×M <= 10^3^