120 人解决，277 人已尝试。
171 份提交通过，共有 2038 份提交。
5.1 EMB 奖励。
单点时限: 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
120 人解决，277 人已尝试。
171 份提交通过，共有 2038 份提交。
5.1 EMB 奖励。
创建: 7 月，1 周前.
修改: 7 月，1 周前.
最后提交: 3 周，1 天前.
来源: N/A