#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=250010;
int n,q,a[N],b[N],mp[N],ans;
int main () {
    freopen("intervallavretni.in","r",stdin);
    freopen("intervallavretni.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin >> n >> q;
    int flag=0;
    for (int i=1;i<=n;i++) {
        cin >> a[i] >> b[i];
        if (a[i]!=1) flag=1;
    }
    while (q--) {
        ans=1;
        int l,r;
        cin >> l >> r;
        l++,r++;
        if (!flag) {
            memset(mp,0,sizeof(mp));
            for (int i=l;i<=r;i++) {
                mp[b[i]]++;
            }
            int t=0,sum=0;
            for (int i=1;i<=r-l+1;i++) {
                sum+=mp[i];
                if (mp[i]==0) {
                    t=1;
                }else{
                    if (t) {
                        ans=0;
                        break;
                    }
                }
            }
            if (sum!=r-l+1) ans=0;
            cout << ans <<' ';
        }else{
            
        }
    }
    return 0;
}