#include <bits/stdc++.h>
using namespace std;
const int M = 100005;
int a[M];
int main() {
    int n, k, q, x, v;
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    scanf("%d", &q);
    while (q--) {
        scanf("%d%d", &x, &v);
        a[x] = v;
        bitset<M> s;
        s[0] = 1;
        for (int i = 1; i <= n; i++) {
            s |= s << a[i];
        }
        cout << s[k] << endl;
    }
    return 0;;;;
}