//前缀和

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int n=1e6+11;
int a,b,c,d[n],l,r;
signed main()
{
	ios::sync_with_stdio(false);
	  cin.tie(0),cout.tie(0);
	cin>>a>>b;
	map<int,int>t;
	for(int i=1;i<=a;i++)
	{
		cin>>l>>r;
		if((r+l)%2==1)
		{
			t[(r+l)/2+1]++;
			d[(r+l)/2+1]++;
		}
		else
		d[(r+l)/2]++;
	}
	for(int i=1;i<=1e6;i++)
	{
		d[i]+=d[i-1];
	}
	for(int i=1;i<=b;i++)
	{
		cin>>l>>r;
		int m=d[r]-d[l-1];
	//	cout<<m<<endl;
		m-=t[l];
		cout<<m<<endl;
	}
}