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

Se dau $N$ functii liniare de forma $AxT+B$. Sa se determine pentru $M$ query-uri, care este functia de valoare minima la un moment oarecare $T$. Query-urile se dau in ordine crescatoare dupa T.

Se dau $N$ functii liniare de forma $A * T + B$. Sa se determine pentru $M$ query-uri, care este functia de valoare minima la un moment oarecare $T$. Query-urile se dau in ordine crescatoare dupa $T$.

h2. Date de intrare

* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 1 000 000$
* $-10^9^ ≤ A,B ≤ 10^9^$

* $0 ≤ T ≤ 10^9^$

* Pentru teste in valoare de $40p$, $N ≤ 1000, M ≤ 3000$
h2. Exemplu

7944