#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define l fi
#define r se
#define se second
#define ins insert
#define let(a...) int a;tie(a)
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
pii a[1000010];
int n,m,ans[1000010];
struct Q {
	int l,r,id;
} q[1000010];
vector<int> qry[1000010];
struct {
	int w[1000010];
	void add(int i,int x){
		for(;i<=m;i+=i&(-i))w[i]+=x;
	}
	int query(int i){
		int ans=0;for(;i;i-=i&(-i))ans+=w[i];return ans;
	}
	int lower_bound(int x){
		int i=0,sum=0;
		for(int k=1<<20;k;k>>=1)
			if(i+k<=m&&w[i+k]+sum>x)i+=k,sum+=w[i]; return i+1;
	}
	int upper_bound(int x){
		int i=0,sum=0;
		for(int k=1<<20;k;k>>=1)
			if(i+k<=m&&w[i+k]+sum>=x)i+=k,sum+=w[i]; return i+1;
	}
} bit;
void work(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i].l>>a[i].r;
	for(int i=1;i<=m;i++)q[i].id=i,cin>>q[i].l>>q[i].r;
	sort(q+1,q+m+1,[&](Q a,Q b){return a.l<b.l;});
	
	for(int i=1;i<=m;i++)qry[q[i].r].pb(i);
	
	for(int i=1,j=0;i<=n;i++){
		while(j<m&&q[j+1].l<=i)j++;
		int l=bit.lower_bound(a[i].r),
			r=min(bit.upper_bound(a[i].l)-1,j);
			
		bit.add(l,1),bit.add(r+1,-1); 
		for(auto id:qry[i]){
			ans[q[id].id]=bit.query(id);
		}
	}
	for(int i=1;i<=m;i++)cout<<ans[i]<<'\n';
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;while(T--)work();
}