#include <bits/stdc++.h>
#define ll long long
using namespace std;

struct B{
	ll l,r,id;
}p[1000005],q[1000005];

struct node{
	ll tag,mx;
}tree[4000005];
ll ans[1000005];

inline void pushdown(ll root){
	if (tree[root].tag){
		tree[root<<1].tag+=tree[root].tag;
		tree[root<<1|1].tag+=tree[root].tag;
		tree[root<<1].mx+=tree[root].tag;
		tree[root<<1|1].mx+=tree[root].tag;
		tree[root].tag=0;
	}
}

ll getpos(ll root,ll l,ll r,ll v){
	if (l==r){
		if (tree[root].mx>v)return l+1;
		return l;
	}
	ll mid=(l+r)>>1;
	pushdown(root);
	if (tree[root<<1].mx>v)return getpos(root<<1|1,mid+1,r,v);
	else return getpos(root<<1,l,mid,v);
}

void add(ll root,ll l,ll r,ll L,ll R){
	if (L>R)return;
	if (L<=l&&r<=R){
		tree[root].tag++;
		tree[root].mx++;
		return;
	}
	ll mid=(l+r)>>1;
	pushdown(root);
	if (L<=mid)add(root<<1,l,mid,L,R);
	if (R>mid)add(root<<1|1,mid+1,r,L,R);
	tree[root].mx=max(tree[root<<1].mx,tree[root<<1|1].mx);
}

ll query(ll root,ll l,ll r,ll pos){
	if (l==r)return tree[root].mx;
	ll mid=(l+r)>>1;
	pushdown(root);
	if (pos<=mid)return query(root<<1,l,mid,pos);
	else return query(root<<1|1,mid+1,r,pos);
}

int main(){
	cin.tie(0);cout.tie(0);
	ios::sync_with_stdio(false);
	ll n,Q;
	cin >> n >> Q;
	for (ll i=1;i<=n;i++){
		cin >> p[i].l >> p[i].r;
	}
	for (ll i=1;i<=Q;i++){
		cin >> q[i].l >> q[i].r;
		q[i].id=i;
	}
	sort(q+1,q+1+Q,[](B a,B b){
		return a.r<b.r;
	});
	ll tp=0;
	for (ll i=1;i<=n;i++){
		ll lp=getpos(1,1,n,p[i].r),rp=getpos(1,1,n,p[i].l-1)-1;
		add(1,1,n,lp,min(rp,i));
		while (tp+1<=Q&&q[tp+1].r==i)++tp,ans[q[tp].id]=query(1,1,n,q[tp].l);
	}
	for (ll i=1;i<=Q;i++)cout<< ans[i]<<"\n";
	return 0;
}

/*
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　■■■■■　　　　　■■　　　　　　■■■　　　　　■■■　　　■　　　　■　　　　　■　　　　　■■■■　　　　■■■■　　
　■　　　■■　　　　■■　　　　　■　　■■　　　■　　■■　　■　　　　■　　　　■■　　　　　■　　■■　　■■　　■　　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　■■■　　　　■■　　■■　　■　　　■■　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　　■■　　　　■　　　■■　　　　　　■■　
　■　　　　■　　　　■■　　　　■　　　　　　　■　　　　　　　　　■■　　　　　　■■　　　　　　　　■■　　　　　　■　　
　■　　　■■　　　　■■　　　　■　　■■■　　■　　■■■　　　　■■　　　　　　■■　　　　　　　■■　　　　　■■■　　
　■■■■■　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　　■■　　　　　　　　■■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■■　　　　　　　　　　■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■　　　　　　■　　　■■　
　■　　　　　　　　　■■　　　　■■　　■■　　■■　　■■　　　　■■　　　　　　■■　　　　■　　　　　　　■■　　■■　
　■　　　　　　　　　■■　　　　　　■■■■　　　　■■■■　　　　■■　　　　　　■■　　　　■■■■■■　　　■■■■　　
*/