#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define llint long long #define inf 1e18 #define rep(x, s, t) for(llint (x) = (s); (x) < (t); (x)++) #define Rep(x, s, t) for(llint (x) = (s); (x) <= (t); (x)++) using namespace std; typedef pair P; llint n, Q; llint x[100005], w[100005]; vector

vec; llint s[100005]; llint sum[100005]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> Q; for(int i = 1; i <= n; i++){ cin >> x[i] >> w[i]; vec.push_back(P(x[i], w[i])); } sort(vec.begin(), vec.end()); for(int i = 0; i < vec.size(); i++){ s[i+1] = s[i] + vec[i].second; sum[i+1] = sum[i] + vec[i].first*vec[i].second; } llint y; for(int q = 0; q < Q; q++){ cin >> y; llint p = lower_bound(vec.begin(), vec.end(), P(y, -inf)) - vec.begin(); llint rnum = n - p, lnum = p; llint lsum = y*s[lnum] - sum[lnum], rsum = sum[n]-sum[lnum] - y*(s[n]-s[lnum]); cout << lsum + rsum << endl; } return 0; }