#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int N=1e6+5;
int n,m,l[N],r[N],c[N],x,y,ans[N];
struct node{int id,l;};
vector<node> ve[N];
inline int read(){
	int x=0;char c=getchar();while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return x;
}
inline void add(int p,int v){for(;p<=n;p+=p&-p)c[p]+=v;}
inline int qry(int p){int s=0;for(;p;p&=p-1)s+=c[p];return s;}
inline int fnd(int v){
	int p=0,s=0;
	for(int i=524288;i;i>>=1)if(s+c[p|i]>v)s+=c[p|=i];
	return p+1;
}
signed main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++)l[i]=read(),r[i]=read();
	for(int i=1;i<=m;i++)x=read(),y=read(),ve[y].pb({i,x});
	for(int i=1;i<=n;i++){
		x=fnd(r[i]),y=min(i+1,fnd(l[i]-1));if(x<y)add(x,1),add(y,-1);
		for(node v:ve[i])ans[v.id]=qry(v.l);
	}
	for(int i=1;i<=m;i++)printf("%d\n",ans[i]);
	return 0;
}