#include <bits/stdc++.h>
using namespace std;
using bin = std::bitset<8>;
struct debugger {
  template <typename T>
  debugger& operator,(const T& v) {
    cerr << v << " ";
    return *this;
  }
} dbg;
bool check_key(map<int64_t, int64_t> m, int64_t key) {
  if (m.find(key) == m.end()) return false;
  return true;
}
vector<int64_t> SieveOfEratosthenes(int64_t n) {
  bool prime[n + 1];
  memset(prime, true, sizeof(prime));
  vector<int64_t> res;
  for (int64_t p = 2; p * p <= n; p++) {
    if (prime[p] == true) {
      for (int64_t i = p * p; i <= n; i += p) prime[i] = false;
    }
  }
  for (int64_t p = 2; p <= n; p++)
    if (prime[p]) res.push_back(p);
  return res;
}
bin decToBinary(int64_t n) {
  int64_t binaryNum[32];
  int64_t i = 0;
  while (n > 0) {
    binaryNum[i] = n % 2;
    n = n / 2;
    i++;
  }
  string x = "";
  for (int64_t j = i - 1; j >= 0; j--) {
    x += to_string(binaryNum[j]);
  }
  bin result{x};
  return result;
}
int64_t convertBinaryToDecimal(long long n) {
  int64_t decimalNumber = 0, i = 0, remainder;
  while (n != 0) {
    remainder = n % 10;
    n /= 10;
    decimalNumber += remainder * pow(2, i);
    ++i;
  }
  return decimalNumber;
}
int64_t factorial(int64_t n) {
  long long res = 1;
  for (int64_t i = 1; i <= n; i++) {
    res = ((res * i) % 1000000007 + 1000000007) % 1000000007;
  }
  return res;
}
int32_t main() {
  ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  int64_t n1;
  cin >> n1;
  ;
  int64_t n2;
  cin >> n2;
  ;
  int64_t m = 0;
  int64_t p = 0;
  for (int64_t i = 0; i < n1; i++) {
    int64_t x;
    cin >> x;
    if (x == 1) {
      p++;
    } else {
      m++;
    }
  }
  for (int64_t q = 0; q < n2; q++) {
    int64_t num1;
    cin >> num1;
    ;
    int64_t num2;
    cin >> num2;
    ;
    if (num1 == num2) {
      cout << 0 << ("\n");
      continue;
    }
    int64_t a = abs(num1 - num2) + 1;
    if (a % 2 != 0) {
      cout << 0 << ("\n");
      continue;
    } else if (a / 2 <= m and a / 2 <= p) {
      cout << 1 << ("\n");
    } else {
      cout << 0 << ("\n");
    }
  }
}
