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 java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int q = in.nextInt();

        int []friendshit = new int[n];
        Map<Integer, Integer> inside = new HashMap<Integer, Integer>(n);
        Map<Integer, Integer> rateid = new HashMap<Integer, Integer>(n);

        int []ratesInside = new int[k];

        for(int i = 0; i < n; i++){
            friendshit[i] = in.nextInt();
            rateid.put(friendshit[i], i + 1);
        }

//        pi(rateid.keySet().toArray());


        for(int i = 0; i < q; i++){
            int type = in.nextInt();
            int id = in.nextInt();

            if(type == 1){
                if(ratesInside[0] == 0){
                    ratesInside[0] = friendshit[id - 1];
                    Arrays.sort(ratesInside);
                    inside.put(id, id);
                } else {
                    if(friendshit[id - 1] > ratesInside[0]){
//                        Integer idToDelete = rateid.get(500);
                        Integer rt = ratesInside[0];
                        Integer idToDelete = rateid.get(rt);
                        ratesInside[0] = friendshit[id - 1];
                        Arrays.sort(ratesInside);
//                        p("rt " + rt);
//                        p("id to delete " + idToDelete);
//                        p("ratesInside[0] " + ratesInside[0]);
//                        p("ratesInside[0] " + rateid.get(ratesInside[0]));
                        inside.remove(idToDelete);
                        inside.put(id, id);
                    }
                }
            } else if (type == 2){
                if(inside.get(id) != null){
                    p("YES");
                } else {
                    p("NO");
                }
            }

//            pa(ratesInside);
//            pi(inside.keySet().toArray());
        }

    }

    static void p(Object str){
        System.out.println(str);
    }

    public static void pa(int []objs){
        String str = "";
        for(Object obj : objs){
            str += obj.toString() + " ";
        }
        p(str);
    }

    public static void pi(Object []objs){
        String str = "";
        for(Object obj : objs){
            str += obj.toString() + " ";
        }
        p(str);
    }

}
