把所有需要的点的坐标离散化,包括查询
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int,int>pll;
const int N=3e5+10;
pll add[N],query[N];
vector<int>alls;
int a[N],sum[N];
int n,m;
int find(int x){
return lower_bound(alls.begin(),alls.end(),x)-alls.begin()+1;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
int x,c;
cin>>x>>c;
add[i]=make_pair(x,c);
alls.push_back(x);
}
for(int i=0;i<m;i++){
int l,r;
cin>>l>>r;
alls.push_back(l);
alls.push_back(r);
query[i]=make_pair(l,r);
}
sort(alls.begin(),alls.end());
alls.erase(unique(alls.begin(),alls.end()),alls.end());
for(int i=0;i<n;i++){
int idx=find(add[i].first);
a[idx]+=add[i].second;
}
for(int i=1;i<=alls.size();i++){
sum[i]=sum[i-1]+a[i];
}
for(int i=0;i<m;i++){
int l1=find(query[i].first);
int r1=find(query[i].second);
//cout<<"l1=="<<l1<<' '<<r1<<endl;
cout<<sum[r1]-sum[l1-1]<<endl;
}
return 0;
}