#include<bits/stdc++.h>
#define ull unsigned long long
#define rep(i,l,r) for(int i(l),i##end(r);i<=i##end;++i)
#define per(i,r,l) for(int i(r),i##end(l);i>=i##end;--i)
using namespace std;
const int N=1e6+20;
int n,Q,l[N],r[N],ql[N],ans[N],c[N]; vector<int> q[N];
void ins(int x,int v){
	for(;x<=n;x+=x&-x) c[x]+=v;
}
int ask(int x){
	int s=0; for(;x;x-=x&-x) s+=c[x]; return s;
}
int qry(int v){
	int s=0,x=0;
	per(j,19,0) if(x+(1<<j)<=n&&s+c[x+(1<<j)]>=v) x+=(1<<j);
	return x;
}

signed main(){
	scanf("%d%d",&n,&Q);
	rep(i,1,n) scanf("%d%d",&l[i],&r[i]);
	rep(i,1,Q){
		int tmp;
		scanf("%d%d",&ql[i],&tmp);
		q[tmp].push_back(i);
	} 
	rep(i,1,n){
		//qry(r[i]+1)+1,qry(l[i]) 
		ins(min(i,qry(l[i]))+1,-1),ins(qry(r[i]+1)+1,1);
		for(int id:q[i]){
			ans[id]=ask(ql[id]);
		}
	}
	rep(i,1,n) printf("%d\n",ans[i]);
	return 0;
}