#include using namespace std; using ll = long long int; using ull = unsigned long long int; using P = pair; using P3 = pair; using PP = pair; constexpr int INF = 1 << 30; constexpr ll MOD = ll(1e9)+7; constexpr int di[] = {0, 1, 0, -1}; constexpr int dj[] = {1, 0, -1, 0}; constexpr double EPS = 1e-9; int main(){ int N, Q; cin >> N >> Q; vector

item(N); for(int i=0;i> x >> w; item[i] = P(x,w); } sort(item.begin(), item.end()); vector W(N+1), WX(N+1); for(int i=0;i> x; int idx = lower_bound(item.begin(), item.end(), P(x,0)) - item.begin(); ans = W[idx]*x - WX[idx] - ((W[N]-W[idx])*x - (WX[N]-WX[idx])); cout << ans << endl; } return 0; }