#include<bits/stdc++.h>
using namespace std;
#define mid (l+r>>1)
int T,n,Q,ans[1000005],c[1000005];
struct node{int l,r;}a[1000005];
struct query{int l,r,id;}q[1000005];
bool cmp(query x,query y){return x.l<y.l;}
void add(int x,int y){
	if(x==0)return;
	while(x<=n)c[x]+=y,x+=x&-x;
}
int get(int x){
	int res=0;
	while(x)res+=c[x],x-=x&-x;
	return res;
}
int find(int x){
	int res=0;
	for(int i=19;~i;i--)
		if(res+(1<<i)<=n&&c[res+(1<<i)]>x)
			res+=1<<i,x-=c[res];
	return res+1;
}
void solve(){
	cin>>n>>Q;
	for(int i=1;i<=n;i++)cin>>a[i].l>>a[i].r;
	for(int i=1;i<=Q;i++)cin>>q[i].l>>q[i].r,q[i].id=i;
	sort(q+1,q+Q+1,cmp);
	for(int i=1,x=1,l,r;i<=n;i++){
		l=find(a[i].r),r=min(i+1,find(a[i].l-1)),add(l,1),add(r,-1);
		while(x<=n&&q[x].r==i)ans[q[x].id]=get(q[x].l),x++;
	}
	for(int i=1;i<=Q;i++)cout<<ans[i]<<'\n';
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0),solve();
	return 0;
}