ruspa

#include <stdio.h>
#include <iostream>
#include <vector>
#define MAXN 100000
using namespace std;

int N, W[2];
vector<int> M;

void inizia()
{
    W[0] = M[(N-1)/2];
    W[1] = M[N/2];
}

inline bool abbatti(int X, bool D)
{
    return (X<=W[D]);
}

int main()
{
    int T, X;
    bool D;
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    cin >> N >> T;
    for(int i=0; i<N; i++)
    {
        int a;
        cin >> a;
        M.push_back(a);
    }
    inizia();
    for(int i=0; i<T; i++)
    {
        cin >> X >> D;
        cout << abbatti(X,D) << ' ';
    }
    return 0;
}