#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n, q; cin>>n>>q; vector

v(n); for(int i=0; i>v[i].first>>v[i].second; } sort(v.begin(), v.end()); ll ws[100010], wxs[100010]; ws[0]=0, wxs[0]=0; for(int i=0; i>x; int k=lower_bound(v.begin(), v.end(), P(x, 0))-v.begin(); ll ans=x*ws[k]-wxs[k]+(wxs[n]-wxs[k])-x*(ws[n]-ws[k]); cout<