给定 $n$ 对数 $(x_i,y_i)$，给定 $q$ 次询问，每次询问给定一个 $k$，输出 $\max\limits_{i=1}^n(x_i \times k+y_i)$。

有没有 $\log$ 或者根号做法啊。

$1 \le n \le 2 \times 10^5$。

$1 \le |k|,|x_i|,|y_i| \le 10^9$。

其中 $k$ 可能为小数。