/*
这里重点的数组是alls，它存储了所有题目中给到的下标，并且alls的下标用来进行差分

这道题,总的思路就是，把所给出的所有数据添加到add容器中，然后对下标进行提取并加入到alls中
再对alls中每一个下标对应的数据，添加到a数组里，并对其进行前缀和计算得到s数组

再通过对所要查询的l, r区间范围用fin函数在alls中找到对应，然后找到的下标s数组差分运算
就可以了
*/

C++ 代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

typedef pair<int,int>PII;

const int N = 300010;

int n,m;
int a[N],s[N];

vector<int>alls;
vector<PII>add, query;

int fin(int x)
{
    int l = 0, r = alls.size() - 1;
    while(l < r)
    {
        int mid = l + r >> 1;
        if(alls[mid] >= x) r = mid;
        else l = mid + 1;
    }
    return r + 1;
}

//对a进行去重
vector<int>::iterator unique(vector<int> &a)
{
    int j = 0;
    for(int i = 0; i < a.size(); i++){
        if(!i || a[i] != a[i-1])
            a[j++] = a[i];
    }
    return a.begin() + j;
}

int main()
{
    cin >> n >> m;
    for(int i = 0; i < n; i ++){
        int x, c;
        cin >> x >> c;
        add.push_back({x, c});
        alls.push_back(x);
    }

    for(int i = 0; i < m; i++){
        int l ,r;
        cin >> l >> r;
        query.push_back({l, r});

        alls.push_back(l);
        alls.push_back(r);
    }
    //去重表示看不懂,unique函数
    sort(alls.begin(), alls.end());
    alls.erase(unique(alls), alls.end());

    for(auto item : add)
    {
        int x = fin(item.first);
        a[x] += item.second;
    }

    for(int i = 1; i <= alls.size(); i++) s[i] = s[i-1] + a[i];

    for(auto item : query)
    {
        int l = fin(item.first), r = fin(item.second);
        cout << s[r] - s[l - 1] << endl;
    }
    return 0;
}