#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=3e5+10;
int n,q,a[N],b[N];
int main()
{
    freopen("intervallavretni.in","r",stdin);
    freopen("intervallavretni.out","w",stdout);
    
    cin>>n>>q;
    bool f=true;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        if(a[i]!=1) f=false;
    }
    if(!f) return 0;
    while(q--)
    {
        int l,r;
        cin>>l>>r;
        l++,r++;
        int len=r-l+1,mmax=-999,cnt=0;
        bool flag=true;
        for(int i=l;i<=r;i++){
            if(b[i]==1) flag=false;
            mmax=max(mmax,b[i]);
        }
        for(int i=l;i<=r;i++) if(b[i]==mmax) cnt++;
        if(flag) cout<<0<<' ';
        else if(mmax>len) cout<<0<<' ';
        else if(mmax==len&&cnt>1) cout<<0<<' ';
        else cout<<1<<' ';
    }
    return 0;
}