#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N, Q; cin >> N >> Q; vector> dat; ll left_sum = 0, right_sum = 0, left_weight = 0, right_weight = 0; for(int i = 0; i < N; ++i){ int x, w; cin >> x >> w; dat.emplace_back(x, w); right_sum += (ll)x * w; right_weight += w; } for(int i = 0; i < Q; ++i){ int x; cin >> x; dat.emplace_back(x, -i); } sort(begin(dat), end(dat)); vector ans(Q); for(auto [x, w] : dat){ if(w > 0){ left_sum += (ll)x * w; left_weight += w; right_sum -= (ll)x * w; right_weight -= w; } else{ ans[-w] = (left_weight - right_weight) * x - left_sum + right_sum; } } for(int i = 0; i < Q; ++i) cout << ans[i] << '\n'; return 0; }