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

def d2(A,a,b,X):
    if b-a<=1:
        if b-a==0:
            if X<A[a]:
                return a
            else:return a+1
        else:return b
    T=A[(b+a)//2]
    if X>T:
        return d2(A,(b+a)//2+1,b,X)
    elif X<T:
        return d2(A,a,(b+a)//2,X)
u,v,w=[int(i) for i in input().split()]
A=[int(i) for i in input().split()]
s={}
S=[]
ans=[]
j=0
for o in range(w):
    x,y=[int(i) for i in input().split()]
    if x==1:
        t=A[y-1]
        if j==0:
            S=[t]
            j=1
            s[t]=y
            continue
        if len(s)<v:
            S.insert(d2(S,0,len(S)-1,t),t)
            s[t]=y
        elif t>m:
            del S[0]
            del s[m]
            #print(d2(S,0,len(S)-1,t),S,0,len(S)-1,t)
            S.insert(d2(S,0,len(S)-1,t),t)
            s[t]=y
        m=S[0]
    else:
        if y in s.values():
            ans+=['YES']
        else:ans+=['NO']
    #print(s,S)
print('\n'.join(ans))
