单点时限: 2.0 sec
内存限制: 512 MB
$n(1 \leq 10^3)$ 个干员，每个干员工资为 $w_i(1 \leq w_i \leq 10^5)$，贡献值为 $v_i(1 \leq v_i \leq 10^2)$。
给出 $m(1 \leq m \leq 10^5)$次询问，每次询问：当你能承受的总工资为 $W(0 \leq W \leq 10^9)$ 时，能收获最大的贡献值是多少。
第一行，两个整数 $n, m$。
接下来 $n$ 行，每行两个整数 $w_i, v_i$，表示每个干员的工资和贡献值。
接下来$m$行，每行一个数 $W$，表示单次询问中的可以承受的总工资。
输出共$m$行，每行一个数表示你的答案。
4 3 1 2 2 1 1 1 2 3 5 1 0
6 2 0