n, a, b, q = [int(x) for x in input().strip().split()]
c = [int(x) for x in input().strip().split()]

for y in range(n):
    type, i, val = [int(x) for x in input().strip().split()]
    if type == 1:
        c[i] = val
    else:
        print("Yes")