#include<bits/stdc++.h>
#define int long long
#define ll long long
#define pai pair<int,int>
#define mk make_pair
#define fi first
#define se second
#define pb push_back
#define pp pop_back
#define ls rt<<1
#define rs rt<<1|1
using namespace std;
const int maxn=1e6+5;
const int INF=1e18;
int read(int x=0,bool f=1,char c=0){
	while (!isdigit(c=getchar())) f=c^45;
	while (isdigit(c))
		x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return f?x:-x;
}
int ans[maxn],to[maxn];
int cnt,n,Q,a[maxn],b[maxn];
struct Node{
	int o,id;
};
struct Segtree{
	int v,tag;
}tr[maxn<<2];
vector<Node>q[maxn<<1];
void down(int rt){
	if (!tr[rt].tag) return ;
	int t=tr[rt].tag;tr[rt].tag=0;
	tr[ls].v+=t;tr[ls].tag+=t;
	tr[rs].v+=t;tr[rs].tag+=t;
}
void update(int rt,int l,int r,int x,int y,int k){
	if (l>=x&&r<=y)
		return tr[rt].v+=k,tr[rt].tag+=k,void();
	if (x>y) return ;down(rt);int mid=(l+r)>>1;
	if (x<=mid) update(ls,l,mid,x,y,k);
	if (mid<y) update(rs,mid+1,r,x,y,k);
	tr[rt].v=max(tr[ls].v,tr[rs].v);
}
int get(int rt,int l,int r,int k){
	if (l==r) return l;
	down(rt);int mid=(l+r)>>1;
	if (tr[rs].v>=k) return get(rs,mid+1,r,k);
	else return get(ls,l,mid,k);
}
int query(int rt,int l,int r,int pos){
	if (l==r) return tr[rt].v;
	down(rt);int mid=(l+r)>>1;
	if (pos<=mid) return query(ls,l,mid,pos);
	else return query(rs,mid+1,r,pos);
}
signed main(){
	n=read();Q=read();
	for (int i=1;i<=n;i++)
		a[i]=read(),b[i]=read();
	for (int i=1,x,y;i<=Q;i++){
		x=read();y=read();
		q[x].pb(Node{1,i});
		q[y+1].pb(Node{0,i});
	}
	update(1,0,Q,0,0,INF);
	for (int i=1;i<=n+1;i++){
		for (auto it:q[i]){
//			if (it.o)
//			cout<<it.id<<"***\n";
			if (it.o) to[it.id]=++cnt;
			else ans[it.id]=query(1,0,Q,to[it.id]);
//			cout<<i<<"  "<<head<<"***"<<tail<<endl;
		}
		if (i<=n){
			int l=get(1,0,Q,b[i]+1)+1,r=get(1,0,Q,a[i]);
//			cout<<i<<"***"<<l<<"  "<<r<<endl;
			update(1,0,Q,l,min(r,cnt),1);
		}
	}
	for (int i=1;i<=Q;i++) printf("%lld\n",ans[i]);
}
/*
8  5
1  3
0  4
2  2
1  1
2  4
2  5
0  3

5  5
5  5
4  6
4  6
3  6
1  6
*/