题目描述

Limak 有 $n$ 个朋友，他与第 $i$ 个朋友的友谊值是 $t_i$，题目保证不会出现两个朋友的友谊值相同。

有一天，Limak 上网和朋友聊天，此时只有 Limak 在线，接下来，会有一些朋友陆续上线。系统会显示在线的朋友，但如果超过 $k$ 个，系统只会显示 $t_i$ 最大的 $k$ 个。

你的任务是处理两种查讯:

• 1 id：表示 $id$ 号的朋友上线，保证他以前没有在线；
• 2 id：检测系统会不会显示 $id$ 号的朋友，在单独一行中输出 YES 或 NO。

输入格式

第 $1$ 行，$n$、$k$、$q\ (1\le n,q\le 150000,1\le k\le \min\{6,n\})$，$n$ 和 $k$ 如题，$q$ 表示询问的次数。

第 $2$ 行，$n$ 个数，第 $i$ 个数表示 $id$ 为 $i$ 的人的友谊值。

接下来 $q$ 行，表示 $q$ 次询问，每行两个数分别是 $type$，$id\ (1\le type\le 2,1\le id\le n)$。

输出格式

对于每个 $type=2$ 的询问，如果系统会显示这个人，在单独的一行中输出 YES，否则输出 NO。

4 2 8
300 950 500 200
1 3
2 4
2 3
1 1
1 2
2 1
2 2
2 3

NO
YES
NO
YES
YES

6 3 9
50 20 51 17 99 24
1 3
1 4
1 5
1 2
2 4
2 2
1 1
2 4
2 3

NO
YES
NO
YES