题目描述

给定 $n$ 个二次函数，第 $i$ 个形如 $f_i(x)=a_ix^2+b_ix$。$Q$ 次询问，每次给定一个 $x$，询问 $\max\{f_i(x)\}$。

输入格式

第一行两个整数 $n$ 和 $Q$，分别表示二次函数的数量和询问数量。
接下来 $n$ 行每行两个整数 $a_i,b_i$，表示第 $n$ 个二次函数中的参数。
接着有 $Q$ 行，每行一个整数 $x$，表示询问的内容。

输出格式

输出共 $Q$ 行，每行一个整数，表示 $\max\{f_i(x)\}$。

2 4
3 0
4 -2
-1
0
1
2

6
0
3
12

数据规模与约定

对于 $100\%$ 的数据，$1\le n,Q\le 5\times 10^5$，$|a_i|,|b_i|,|x|<32323$。