问题 AJ: Limak and Displayed Friends

Limak 喜欢通过社交网络与其他朋友联系。他有n个朋友,与第i个朋友的天系用唯一的整数ti描述。ti值越大,友谊越深。没有两个朋友具有相同的ti值。早晨Limak刚醒来开登录社交软件, 他所有的朋友都还在睡觉,因此他们都不在线。其中一些(也许全部)将在接下来的几个小时内逐个出现在网上。

系统显示在线的朋友。屏幕上最多可以显示k个朋友。如果有超过k个朋友在线,则系统仅显示k个最好的朋友,即ti最大

你的任务是处理以下两种类型的查询。

(1) “1 id":朋友ID变为上线。他以前肯定没有上网。

(2) “2 id":检查系统是否显示ID这位朋友。在单独的行中打印YES或NO。

可以帮助Limak并回答这第二种查询吗?

第一行包含三个整数n、k和q[1<= n、q<=150 000、1<=k<=min (6, n)],分别为朋友数、显示的最大在线朋友数和查询数。

第二行包含n个整数t1、t2、… tn(1<=i<=n, 1S<=ti<=109),其中ti描述Limak与第i个朋友 的关系有多好。

接下来有q行,第i行包含两个整数typei和idi (1<=typei<=2, 1<=idi<=n),表示第i个查询。

如果typei=1,则朋友idi上线。如果typei=2,则请检查系统现在是否显示了id,这位朋友。

可以确保第一个类型的两个查询不会有相同的id;,因为一个朋友不能两次上网。另外,可以确保至少一个查询属于第二种类型(typei=2),因此输出不会为空。

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