#define _USE_MATH_DEFINES #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() using ll = long long; const int INF = 0x3f3f3f3f; const ll LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // const int MOD = 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; const int dy8[] = {1, 1, 0, -1, -1, -1, 0, 1}, dx8[] = {0, -1, -1, -1, 0, 1, 1, 1}; template inline bool chmax(T &a, U b) { return a < b ? (a = b, true) : false; } template inline bool chmin(T &a, U b) { return a > b ? (a = b, true) : false; } struct IOSetup { IOSetup() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(20); } } iosetup; int main() { int n, q; cin >> n >> q; vector x(n), w(n); REP(i, n) cin >> x[i] >> w[i]; vector idx(n); iota(ALL(idx), 0); sort(ALL(idx), [&](int a, int b) { return x[a] < x[b]; }); { vector nx(n); REP(i, n) nx[i] = x[idx[i]]; x.swap(nx); REP(i, n) nx[i] = w[idx[i]]; w.swap(nx); } // REP(i, n) cout << x[i] << ' ' << w[i] << '\n'; vector sum(n + 1, 0); REP(i, n) sum[i + 1] = sum[i] + 1LL * x[i] * w[i]; vector w_sum(n + 1, 0); REP(i, n) w_sum[i + 1] = w_sum[i] + w[i]; while (q--) { int X; cin >> X; int bor = lower_bound(ALL(x), X) - x.begin(); // cout << bor << '\n'; ll ans = 1LL * X * w_sum[bor] - sum[bor] + sum[n] - sum[bor] - 1LL * X * (w_sum[n] - w_sum[bor]); // cout << 1LL * X * w_sum[bor] << ' ' << sum[bor] + sum[n] << ' ' << sum[bor] << ' ' << 1LL * X * (w_sum[n] - w_sum[bor]) << '\n'; cout << ans << '\n'; } return 0; }