#include<bits/stdc++.h>
using namespace std;
int n,q;
int a[20005],b[20005],vis[250005];
bool check(int l,int r){
    for(int j=l;j<=r;j++){
        if(vis[b[j]-1]==0||vis[b[j]+1]==0){
             return 0;
        }
    }
    return 1;
}
int main(){
    freopen("intervallavretni.in","r",stdin);
    freopen("intervallavretni.out","w",stdout);
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        vis[b[i]]=1;
    }
    for(int i=1;i<=q;i++){
        int l,r;
        cin>>l>>r;
        cout<<check(l,r)<<" ";
    }
    return 0;
}