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

#define ll long long
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define fi first
#define se second

const int maxn = 1e5;

int n, k, q;
int par[1 + maxn];

int getans() {
    int init, oneabove, cnt;
    cin >> init >> oneabove;
    cnt = 0;
    for(int i = 3; i <= n; i++) {
        int x;
        cin >> x;
        cnt += x;
    }
    cnt %= 2;
    int curk = k % 4;
    while(curk > 0) {
        curk--;
        init ^= cnt;
        init ^= oneabove;
        oneabove ^= cnt;
    }
    int res = init;
    return res;
}

void solve() {
    cin >> n >> k >> q;
    for(int i = 2; i <= n; i++) {
        cin >> par[i];
    }
    for(int qi = 1; qi <= q; qi++) {
        cout << (int) getans() << "\n";
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
}