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