离散化：数据范围非常大，但是数据却很少，例如1，5，10000，2000000，可以映射位1，2，3，4

//离散化：
//vector<int> alls;存储所有待离散化的值
//sort(alls.begin(),alls.end());//排序
//alls.erase(unique(alls.begin(),alls.end()),alls.end());//去掉重复元素,unique是得出去除后的部分末尾标数，从末尾标数到最末尾部分删掉
//二分求x对应离散化的值
//int find(int x)二分找到第一个大于等于x的位置，结尾return r+1就是下标变成了1，2，3，如果return 0，就是0，1
//这里数据范围离散化后是：个数1e5,然后操作l,r各1e5，共3e5
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
typedef pair<int, int> PII;//存储每次读入的两个左边右边值
const int N = 300010;
int a[N];//每个位置赋值离散化后的数组
int s[N];//求前缀和
vector<int> alls;//离散化后的值
vector<PII> add,query;//插入操作,询问操作
int n,m;
int find(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;//把题中数组映射到下标从1开始的，这里是r+1，如果是r，则是从0开始，这里为1是因为咱们要求前缀和
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        int x,c;
        cin>>x>>c;
        add.push_back({x,c});//插入给x赋值c
        alls.push_back(x);//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);
    }
    //去重
    sort(alls.begin(),alls.end());
    alls.erase(unique(alls.begin(),alls.end()),alls.end());
    //处理插入
    for(auto item:add)
    {
        int x=find(item.first);//求出第x个位置上离散化后的坐标
        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=find(item.first),r=find(item.second);
        cout<<s[r]-s[l-1]<<endl;//前缀和下表从1开始.
    }
    return 0;
}