#include<bits/stdc++.h>

using namespace std;

struct segment{
  vector<int> minx,maxx,tag;

  segment(int sz){
    minx=maxx=tag=vector<int>(sz*4+10);
  }

  void spread(int u,int val){
    minx[u]+=val;
    maxx[u]+=val;
    tag[u]+=val;
  }

  void dn(int u){
    if(tag[u]){
      spread(u<<1,tag[u]);
      spread(u<<1|1,tag[u]);
      tag[u]=0;
    }
  }

  void add(int u,int l,int r,int L,int R,int val){
    if(maxx[u]<L||minx[u]>R) return ;
    if(minx[u]>=L&&maxx[u]<=R){
      spread(u,val);
      return ;
    }
    if(u>=100) return ;
    dn(u);
    int mid=(l+r)>>1;
    add(u<<1,l,mid,L,R,val);
    add(u<<1|1,mid+1,r,L,R,val);
    minx[u]=min(minx[u<<1],minx[u<<1|1]);
    maxx[u]=max(maxx[u<<1],maxx[u<<1|1]);
  }

  void modify(int u,int l,int r,int pos,int val){
    if(l==r) return minx[u]=maxx[u]=val,void(0);
    dn(u);
    int mid=(l+r)>>1;
    if(pos<=mid) modify(u<<1,l,mid,pos,val);
    else modify(u<<1|1,mid+1,r,pos,val);
    minx[u]=min(minx[u<<1],minx[u<<1|1]);
    maxx[u]=max(maxx[u<<1],maxx[u<<1|1]);
  }

  int query(int u,int l,int r,int pos){
    if(l==r) return minx[u];
    dn(u);
    int mid=(l+r)>>1;
    if(pos<=mid) return query(u<<1,l,mid,pos);
    return query(u<<1|1,mid+1,r,pos);
  }

};

int main(){
  cin.tie(0),cout.tie(0)->sync_with_stdio(false);

  int n,Q;
  cin>>n>>Q;
  vector<int> L(n+1),R(n+1);
  for(int i=1; i<=n; i++){
    cin>>L[i]>>R[i];
  }
  vector<vector<int>> add(n+2),del(n+2);

  for(int i=1; i<=Q; i++){
    int l,r;
    cin>>l>>r;
    add[l].emplace_back(i);
    del[r+1].emplace_back(i);
  }

  vector<int> ans(n+1);
  segment S(Q);
  S.add(1,1,Q,0,0,-1);
  for(int i=1; i<=n+1; i++){
    for(auto p:add[i]){
      S.modify(1,1,Q,p,0);
    }
    //cerr<<i<<endl;
    for(auto p:del[i]){
      ans[p]=S.query(1,1,Q,p);
      S.modify(1,1,Q,p,-1);
    }
    if(i==n+1) break;
    S.add(1,1,Q,L[i],R[i],1);
  }

  for(int i=1; i<=Q; i++){
    cout<<ans[i]<<'\n';
  }

  return 0;
}