有 $N$ 个一次函数 $f_i(x)=a_ix+b_i(a_i \neq 0)$，给出 $Q$ 个询问，每次给出一个 $k_i$，求出 $\displaystyle{\max_{i=1}^{N}f_i(k_i)}$ 及 $\displaystyle{\min^{N}_{i=1}f_i(k_i)}$ 的值。 $N,Q,k_i,a_i,b_i$ 均 $\le 10^6$。

如果扩展到二次函数呢？

在线等，解答必关