题目描述

略

样例

#include<bits/stdc++.h>


using namespace std;
map<int,int> mp; 
map<int,int> summp; 

int main(){
    int n=0,m=0,i=0,key,value,begin,end,sum=0;
    cin>>n>>m;
    int begin_end[m][2];

    for(i=0;i<n;i++)//插入初始数据
    {
        cin>>key>>value;
        mp[key]+=value;
    }
    for(i=0;i<m;i++)//插入关键点
    {    
        cin>>begin>>end;
        begin_end[i][0]=begin;
        begin_end[i][1]=end;
        mp[begin]+=0;
        mp[end]+=0;
    }
    for(const auto& [key, value] : mp)
    {
        sum+=value;
        summp[key]=sum;
    }



    for(i=0;i<m;i++)
    {    
        begin=begin_end[i][0];
        end=begin_end[i][1];
        cin>>begin>>end;
        sum=summp[end]-summp[begin]+mp[begin];
        cout<<sum<<'\n';

    }

}