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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintStream;
import java.util.*;
import java.util.Map.Entry;

public class Solution {
	public static void main(String[] args) {
		PrintStream ps = new PrintStream(System.out);
		InputReader in = new InputReader(System.in);
		Solution soln = new Solution();
		soln.solve(in, ps);
	}

	public void solve(InputReader in, PrintStream out) {
		int n = in.nextInt();
		int k = in.nextInt();
		int q = in.nextInt();
		int[] level = new int[n + 1];
		ArrayList<Request> list = new ArrayList<>();
		for (int i = 1; i <= n; i++) {
			level[i] = in.nextInt();
		}
		for (int i = 0; i < q; i++) {
			int type = in.nextInt();
			int id = in.nextInt();
			Request req = new Request(type, id);
			list.add(req);
		}
		TreeMap<Integer, Integer> map = new TreeMap<>();
		for (int i = 0; i < q; i++) {
			int type = list.get(i).num;
			int id = list.get(i).id;
			if (type == 1) {
				if (map.size() < k) {
					map.put(level[id], id);
				} else {
					Entry<Integer, Integer> entry = map.pollFirstEntry();
					if (entry.getKey() < level[id]) {
						map.put(level[id], id);
					} else {
						map.put(entry.getKey(), entry.getValue());
					}
				}
			} else {
				if (map.containsKey(level[id])) {
					out.println("YES");
				} else {
					out.println("NO");
				}
			}
		}
	}

	class Request {
		int num;
		int id;

		Request(int n, int i) {
			num = n;
			id = i;
		}
	}

	static class InputReader {
		public BufferedReader reader;
		public StringTokenizer tokenizer;

		public InputReader(InputStream stream) {
			reader = new BufferedReader(new InputStreamReader(stream), 32768);
			tokenizer = null;
		}

		public String next() {
			while (tokenizer == null || !tokenizer.hasMoreTokens()) {
				try {
					tokenizer = new StringTokenizer(reader.readLine());
				} catch (IOException e) {
					throw new RuntimeException(e);
				}
			}
			return tokenizer.nextToken();
		}

		public int nextInt() {
			return Integer.parseInt(next());
		}

	}
}
