#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf INT_MAX
#define fr(i,l,r) for (i=(l); i<=(r); i++)
#define rfr(i,l,r) for (i=(l); i>=(r); i--)
template<typename T>inline void read(T &n){
    T w=1; n=0; char ch=getchar();
    while (!isdigit(ch) && ch!=EOF){ if (ch=='-') w=-1; ch=getchar(); }
    while (isdigit(ch) && ch!=EOF){ n=(n<<3)+(n<<1)+(ch&15); ch=getchar(); }
    n*=w;
}
template<typename T>inline void write(T x){
    if (x==0){ putchar('0'); return ; }
    T tmp;
    if (x>0) tmp=x;
    else tmp=-x;
    if (x<0) putchar('-');
    char F[105];
    long long cnt=0;
    while (tmp){
        F[++cnt]=tmp%10+48;
        tmp/=10;
    }
    while (cnt) putchar(F[cnt--]);
}
#define Min(x,y) x = min(x,y)
#define Max(x,y) x = max(x,y)
//基础配置=================================================================================
const ll N = 1000005;
ll n,q;
ll a[N],b[N];
ll ql[N],qr[N];
ll af[N];
vector<ll> c[N];
struct Tree{
    struct node{
        ll l,r;
        ll mn,mx,tag;
    }t[4*N];
    void build(ll s,ll l,ll r){
        t[s].l = l; t[s].r = r;
        t[s].mn = t[s].mx = t[s].tag = 0;
        if (l==r) return ;
        ll mid = (l+r)>>1;
        build(s*2,l,mid);
        build(s*2+1,mid+1,r);
    }
    void chg(ll s,ll v){
        t[s].mn += v;
        t[s].mx += v;
        t[s].tag += v;
    }
    void down(ll s){
        chg(s*2,t[s].tag);
        chg(s*2+1,t[s].tag);
        t[s].tag = 0;
    }
    void add(ll s,ll lim,ll l,ll r){
        if (t[s].mn>l || t[s].mx<l || t[s].l>lim) return ;
        if (l<=t[s].mn && r>=t[s].mx && t[s].r<=lim){ chg(s,1); return ; }
        down(s);
        add(s*2,lim,l,r);
        add(s*2+1,lim,l,r);
        t[s].mx = max( t[s*2].mx , t[s*2+1].mx );
        t[s].mn = min( t[s*2].mn , t[s*2+1].mn );
    }
    ll qry(ll s,ll x){
        if (t[s].l==t[s].r) return t[s].mn;
        down(s);
        if (t[s*2].r>=x) return qry(s*2,x);
        else return qry(s*2+1,x);
    }
}tr;
int main(){
	// freopen("a.in","r",stdin);
//	freopen(".out","w",stdout);
    ll i,j;
    read(n); read(q);
    fr(i,1,n) read(a[i]), read(b[i]);
    fr(i,1,q) read(ql[i]), read(qr[i]);
    fr(i,1,q) c[qr[i]].push_back(i);
    tr.build(1,1,n);
    fr(i,1,n){
        tr.add(1,i,a[i],b[i]);
        for (j=0; j<c[i].size(); j++){
            ll id = c[i][j];
            af[id] = tr.qry(1,ql[id]);
        }
    }
    fr(i,1,q) printf("%lld\n",af[i]);
    return 0;
}
//g++ a.cpp -o a -Wall -Wl,--stack=512000000 -std=c++11 -O2