#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } constexpr long long MAX = 5100000; constexpr long long INF = 1LL << 60; constexpr int inf = 1 << 28; constexpr long long mod = 1000000007LL; //constexpr long long mod = 998244353LL; using namespace std; typedef unsigned long long ull; typedef long long ll; int main() { /* cin.tie(nullptr); ios::sync_with_stdio(false); */ int N, Q; scanf("%d %d", &N, &Q); vector> vp(N); for (int i = 0; i < N; i++) scanf("%lld %lld", &vp[i].first, &vp[i].second); sort(vp.begin(), vp.end()); vector sw(N + 1), sx(N + 1); for (int i = 0; i < N; i++) sw[i + 1] = sw[i] + vp[i].second, sx[i + 1] = sx[i] + vp[i].first * vp[i].second; while (Q--) { ll x; scanf("%lld", &x); auto itr = lower_bound(vp.begin(), vp.end(), make_pair(x, -INF)); ll id2 = itr - vp.begin(); ll res = 0; if (id2 == 0) { res = sx.back() - x * sw.back(); } else { res += (x * sw[id2] - sx[id2]) ; res += (sx.back() - sx[id2]) - x * (sw.back() - sw[id2]); } printf("%lld\n", res); } return 0; }