Fişierul de intrare $beyond_the_wall.in$ conţine pe prima linie numerele $N$ şi $Q$ care reprezintă numărul punctelor instabile, respectiv numărul întrebărilor.
Pe următoarele $N$ linii se vor afla coordonatele punctelor.

Pe următoarele $Q$ linii se vor afla câte două numere $M$, $B$ care descriu ecuaţia dreptei Y = MX + B

Pe următoarele $Q$ linii se vor afla câte două numere $M$, $B$ care descriu ecuaţia dreptei $Y = MX + B$

h2. Date de ieşire

h2. Restricţii

* Toate numerele din input sunt întregi
* 1 ≤ N ≤ 40000
* 1 ≤ Q ≤ 2 * 10^5^
* 1 ≤ N * Q ≤ 4 * 10^9^
* -10^5^ ≤ X{~i~}, Y{~i~} ≤ 10^5^
* Pentru 5 puncte: 1 ≤ N ≤ 100 şi 1 ≤ Q ≤ 100
* Pentru alte 60 puncte: 1 ≤ N ≤ 5000 şi 1 ≤ N * Q ≤ 4 * 10^9^
* Pentru restul de 35 puncte: Restricţiile iniţiale

* $Toate numerele din input sunt întregi$
* $1 ≤ N ≤ 40000$
* $-10^5^ ≤ M, B ≤ 10^5^$
* $1 ≤ Q ≤ 2 * 10^5^$
* $1 ≤ N * Q ≤ 4 * 10^9^$
* $-10^5^ ≤ X{~i~}, Y{~i~} ≤ 10^5^$
* $Pentru 5 puncte: 1 ≤ N ≤ 100 şi 1 ≤ Q ≤ 100$
* $Pentru alte 60 puncte: 1 ≤ N ≤ 5000 şi 1 ≤ N * Q ≤ 4 * 10^9^$
* $Pentru restul de 35 puncte: Restricţiile iniţiale$
* Un punct $(X{~i~}, Y{~i~})$ se află sub dreapta de ecuaţie $Y = MX + B$ dacă $MX{~i~} - Y{~i~} + B > 0$

h2. Exemplu

!problema/beyond_the_wall?beyond_ex.png 500x500!

Observăm că pentru prima dreaptă punctul B (4, 2) nu este luat în calcul la răspuns deoarece se află pe dreaptă.

Observăm că pentru prima întrebare punctul B (4, 2) nu este luat în calcul la răspuns deoarece se află pe dreaptă.

== include(page="template/taskfooter" task_id="beyond_the_wall") ==