import numpy as np

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

def func(arr, key):
    l = np.array([])

    for num in arr:
        l = np.unique(np.concatenate([l, [num], l + num]))

    return int(key in l)


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