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

n,k,q=input().split()
rank=input().split()
for i in range(len(rank)):
    rank[i]=int(rank[i])
li={}
for i in range(int(q)):
    query=input().split()
    if(query[0]=='1'):
        if(len(li)!=0):
            key_min = min(li, key = lambda k: li[k])
            m=li[key_min]
            print(key_min)
        if(len(li)<=int(k)):
            li[query[1]]=rank[int(query[1])-1]
        elif(rank[int(query[1])-1]>m):
            del li[key_min]
            li[query[1]]=rank[int(query[1])-1]
    if(query[0]=='2'):
        if(query[1] in li.keys()):
            print("YES")
        else:
            print("NO")
    print(li)
        

     
  			 		 	 	  	 	   		  	 				