1 1 1
1000000000
2 1
 20 2 15
12698951 55128070 116962690 156763505 188535242 194018601 269939893 428710623 442819431 483000923 516768937 552903993 633087286 656092270 671535141 714291344 717660646 846508634 879748146 937368929
2 7
1 2
2 4
1 19
1 12
1 5
2 18
2 11
1 16
2 1
2 3
2 19
1 17
2 9
2 6
 6 3 10
62417580 78150524 410053501 582708235 630200761 760672946
2 2
1 5
1 2
1 4
2 4
2 1
2 1
1 6
2 5
2 6

NO
 NO
NO
NO
NO
NO
NO
YES
NO
NO
 NO
YES
NO
NO
YES
YES

import heapq

def friends(n, k, q, T, Q):
    H = []
    D = set()
    for t, i in Q:
        if t == 1:
            if len(H) < k:
                D.add(i)
                heapq.heappush(H, (T[i-1], i))
            else:
                D.add(i)
                _, j = heapq.heappushpop(H, (T[i-1], i))
                D.remove(j)
        else:
            yield i in D


def main():
    n, k, q = readinti()
    T = readintl()
    Q = readinttl(q)
    print('\n'.join('YES' if r else 'NO' for r in friends(n, k, q, T, Q)))

##########

import sys


def readint():
    return int(input())


def readinti():
   return map(int, input().split())


def readintt():
   return tuple(readinti())


def readintl():
   return list(readinti())


def readinttl(k):
    return [readintt() for _ in range(k)]


def readintll(k):
    return [readintl() for _ in range(k)]


def log(*args, **kwargs):
    print(*args, **kwargs, file=sys.stderr)


if __name__ == '__main__':
    main()
