#include<bits/stdc++.h>

using namespace std;

#define gc getchar
int rd(){
	int f=1,r=0;
	char ch=gc();
	while(!isdigit(ch)){ if(ch=='-') f=-1;ch=gc();}
	while(isdigit(ch)){ r=(r<<3)+(r<<1)+(ch^48);ch=gc();}
	return f*r;
}

void wt(int x){
	if(x/10) wt(x/10);
	putchar(x%10+'0');
}

mt19937 rnd(19260817);
const int maxn=1e6+10;
int n,Q,tot,rt,l[maxn],r[maxn],num[maxn],ans[maxn];
vector<int> q[maxn],rm[maxn];
struct FHQ{
	int val,rv,tag,fa,ch[2];
}t[maxn];

#define ls(u) (t[u].ch[0])
#define rs(u) (t[u].ch[1])

inline void pushup(int u){
	if(ls(u)) t[ls(u)].fa=u;
	if(rs(u)) t[rs(u)].fa=u;
}

inline void pushdown(int u){
	if(t[u].tag){
		t[ls(u)].val+=t[u].tag;
		t[rs(u)].val+=t[u].tag;
		t[ls(u)].tag+=t[u].tag;
		t[rs(u)].tag+=t[u].tag;
		t[u].tag=0;
	}
}

void pushall(int u){
	if(t[u].fa) pushall(t[u].fa);
	pushdown(u);
}

inline int newnode(){
	t[++tot].val=0;
	t[tot].rv=rnd();
	return tot;
}

void splitv(int u,int v,int &l,int &r){
	t[ls(u)].fa=t[rs(u)].fa=0;
	if(!u){
		l=r=0;
		return;
	}
	pushdown(u);
	if(t[u].val<=v) l=u,splitv(rs(u),v,rs(l),r);
	else r=u,splitv(ls(u),v,l,ls(r));
	pushup(u);
}

void merge(int &u,int l,int r){
	t[ls(u)].fa=t[rs(u)].fa=0;
	if(!l||!r){
		u=l+r;
		if(u) pushup(u);
		return;
	}
	if(t[l].rv>t[r].rv) u=l,pushdown(u),merge(rs(u),rs(l),r);
	else u=r,pushdown(u),merge(ls(u),l,ls(r));
	pushup(u);
}

void insert(){
	merge(rt,newnode(),rt);
}

int main(){
	n=rd(),Q=rd();
	for(int i=1;i<=n;++i) l[i]=rd(),r[i]=rd();
	for(int i=1;i<=Q;++i){
		int ql=rd(),qr=rd();
		q[ql].emplace_back(i);
		rm[qr].emplace_back(i);
	}
	for(int i=1;i<=n;++i){
		for(int j=0;j<(int)q[i].size();++j){
			insert();
			num[q[i][j]]=tot;
		}
		int rt1=0;
		splitv(rt,r[i],rt1,rt);
		int rt2=0;
		splitv(rt1,l[i]-1,rt2,rt1);
		t[rt1].tag++;
		t[rt1].val++;
		merge(rt1,rt2,rt1);
		merge(rt,rt1,rt);
		for(int j=0;j<(int)rm[i].size();++j){
			int p=rm[i][j];
			pushall(num[p]);
			ans[p]=t[num[p]].val;
		}
	}
	for(int i=1;i<=Q;++i) wt(ans[i]),putchar('\n');
	return 0;
}