n, k = map(int, input().split())
a = list(map(int, input().split()))
q = int(input())

def func(array, key):
    l = list()

    for num in array:
        tmp = l.copy()
        for val in tmp:
            l += [num + val]

        l += [num]
        l = list(set(l))

    return int(key in l)


for i in range(q):
    x, v = map(int, input().split())
    a[x - 1] = v
    print(func(a, k))