#include<bits/stdc++.h>
typedef long long LL;

using namespace std;
const int MAXN=1e6+10,inf=1e8;
int n,Q;
struct ddl {
	int l,r,i;
}a[MAXN],b[MAXN];
LL ans[MAXN];
struct EDG {
	int opt,x,t;
};
vector<EDG> e[MAXN];
bool cmp(ddl a,ddl b) {
	return a.l<b.l;
}
struct tree_array {
	int tr[MAXN];
	int lb(int x) {
		return x&(-x);
	}
	void update(int x,int val) {
		for(int i=x;i<=Q;i+=lb(i)) {
			tr[i]+=val;
		}
	}
	int query(int x) {
		int ret=0;
		for(int i=x;i;i-=lb(i)) {
			ret+=tr[i];
		}
		return ret;
	}
}T;
int rt;
struct fhq {
	int ls[MAXN],rs[MAXN],sz[MAXN],lb[MAXN],val[MAXN],tot,fi[MAXN];
	int insert() {
		++tot;
		ls[tot]=rs[tot]=lb[tot]=val[tot]=0;
		sz[tot]=1; fi[tot]=rand();
		return tot;
	}
	void psup(int u) {
		sz[u]=sz[ls[u]]+sz[rs[u]]+1;
	}
	void zx(int u,int x) {
		val[u]+=x;
		lb[u]+=x;
	}
	void psdn(int u) {
		if(lb[u]) {
			zx(ls[u],lb[u]);
			zx(rs[u],lb[u]);
			lb[u]=0;
		}
	}
	int merge(int x,int y) {
		if(!x||!y) return x^y;
		psdn(x); psdn(y);
		if(fi[x]>fi[y]) {
			rs[x]=merge(rs[x],y);
			psup(x);
			return x;
		}
		else {
			ls[y]=merge(x,ls[y]);
			psup(y);
			return y;
		}
	}
	void split(int u,int k,int &x,int &y) {
		if(!u) {
			x=y=0;
			return ;
		}
		psdn(u);
		if(val[u]<=k) {
			split(rs[u],k,x,y);
			rs[u]=x; x=u;
		}
		else {
			split(ls[u],k,x,y);
			ls[u]=y; y=u;
		}
		psup(u);
	}
	void ins() {
		int li=insert();
		rt=merge(li,rt);
	}
	void Upd(int x,int y) {
		int l,mid,r;
		split(rt,y,l,r);
		split(l,x-1,l,mid);
		zx(mid,1);
		rt=merge(merge(l,mid),r);
	}
	int query(int u,int x) {
		int sum=sz[ls[u]];
//		cout<<x<<" "<<val[u]<<' '<<sum<<' '<<sz[rs[u]]<<endl;
		psdn(u);
		if(sum>=x) return query(ls[u],x);
		if(sum+1==x) return val[u];
		return query(rs[u],x-sum-1);
	}
	int Que(int x) {
		int val=query(rt,x);
//		cout<<val<<' ';
		int l,mid,r;
		split(rt,val,l,r);
		split(l,val-1,l,mid);
		mid=merge(ls[mid],rs[mid]);
		rt=merge(merge(l,mid),r);
		return val;
	}
}F;
int main () {
	scanf("%d%d",&n,&Q);
	for(int i=1;i<=n;++i) {
		scanf("%d%d",&a[i].l,&a[i].r);
	}
	for(int i=1;i<=Q;++i) {
		scanf("%d%d",&b[i].l,&b[i].r);
		b[i].i=i;
	}
	for(int i=1;i<=Q;++i) {
		e[b[i].l].push_back((EDG){1,i,b[i].i});
		e[b[i].r+1].push_back((EDG){-1,i,b[i].i});
	}
	for(int i=1;i<=n+1;++i) {
		for(auto t:e[i]) {
//			cout<<t.opt<<" "<<t.x<<endl;
			if(t.opt==1) {
				F.ins();
			}
			else {
//				cout<<T.query(Q)-T.query(t.x-1)<<' ';
				ans[t.t]=F.Que(T.query(Q)-T.query(t.x-1));
			}
			T.update(t.x,t.opt);
//			cout<<t.x<<' ';
		}
		F.Upd(a[i].l,a[i].r);
//		return 0;
//		if(i==1) {
//			cout<<F.Que(1)<<endl;
//			return 0;
//		}
	}
	for(int i=1;i<=Q;++i) {
		printf("%lld\n",ans[i]);
	}
	return 0;
}