#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using pii = pair<int, int>;
#define range(x) (x).begin(), (x).end()

int tr[10000005][2];
int mx[10000005][2];
int tot = 1;
constexpr int limit = 1 << 29;
void insert(int x, int pos)
{
    int now = 1;
    for (int i = limit; i; i >>= 1) {
        int tag = bool(x & i);
        mx[now][tag] = max(mx[now][tag], pos);
        if (!tr[now][tag])
            tr[now][tag] = ++tot;
        now = tr[now][tag];
    }
}

int ck;
int ask_le(int x)
{
    int now = 1;
    int ans = 0;
    for (int i = limit; i; i >>= 1) {
        int tag = bool(x & i);
        int tck = bool(ck & i);

        if (tag != tck)
            ans = max(ans, mx[now][tck]);
        now = tr[now][tag];
        if (!now)
            return ans;
    }
    return ans;
}

int ask_ge(int x)
{
    int now = 1;
    int ans = 0;
    for (int i = limit; i; i >>= 1) {
        int tag = bool(x & i);
        int tck = bool(ck & i);

        if (tag == tck)
            ans = max(ans, mx[now][tck ^ 1]);
        now = tr[now][tag];
        if (!now)
            return ans;
    }
    return ans;
}
void solve()
{
    int n, q;
    cin >> n >> q;

    map<int, int> mp;
    // vector<int> aa(1);
    for (int i = 1; i <= n; ++i) {
        int x;
        cin >> x;
        insert(x, i);
        mp[x] = i;
        // aa.push_back(x);
    }

    while (q--) {
        int a, b;
        cin >> a >> b;

        int y = (a ^ b);
        ck = a;
        int ans = 0;
        if (mp.count(y)) {
            int pos = mp[y];
            if (pos == n)
                ans = n - 1;
            else
                ans = pos;
        }
        else {
            // cout << ask_le(y) << ' ' << ask_ge(y) << '\n';
            int pos = min(ask_le(y), ask_ge(y));
            if (!pos)
                ans = -1;
            else
                ans = pos;
        }

        cout << ans << '\n';
        // auto f = [&](int x) {
        //     return (a ^ x) - b;
        // };
        // if (ans != -1) {
        //     if (f(aa[ans]) * f(aa[ans + 1]) > 0)
        //         cout << a << ' ' << b << ' ' << ans << '\n';
        // }
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t = 1;

    while (t--)
        solve();
    return 0;
}