* $1$ ≤ $N$ ≤ $100 000$
* $1$ ≤ $Q$ ≤ $100 000$

* $-10^9^$ ≤ $x$, $y$ ≤ $10^9^$, pentru toate punctele din input

* $-10^9^$ ≤ $x$, $y$ ≤ $10^9^$, pentru toate coordonatele punctelor din input

* *Se garanteaza ca toate punctele din query-uri se vor afla pe aceeasi dreapta*
* Pentru a evita erorile de precizie sau cazurile particulare se garanteaza urmatoarele:
** Dreapta pe care se afla query-urile nu va intersecta niciun varf al poligonului

** Dreapta pe care se afla query-urile nu va fi paralela cu axa Oy

** Nicio latura a poligonului nu va fi paralela cu axa Oy
** Niciun punct din query-uri nu se va afla pe o latura a poligonului