//前缀和
#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;
}
}