### 问题描述 小明下载了一个派对游戏，但是由于现在才早上 `6:00`，他的QQ好友全部都不在线。不过小明可以等，他确定他的朋友们会在接下来的几个小时内上线。 QQ有一个友谊值，友谊值越高，说明你们越合得来。这个派对游戏读取了这个友谊值，在好友列表上，由于屏幕限制，其最多显示 $k$ 个好友在线。如果在线的好友大于 $k$ 个，那么会优先显示友谊值高的好友。（不上线的不显示） 现在，你需要写一个程序，帮助小明处理一些查询操作： 1. `1 num`：表示编号为 `num` 的好友上线了。 2. `2 num`：如果编号为 `num` 的好友在你的显示列表中，输出 `In List`，否则输出 `Not In List`。 你需要根据给定的输入来输出 `In List` 或 `Not In List`。 ### 输入格式 第一行，输入三个整数 $n,k,q$，分别表示好友的数量，屏幕最多显示的好友数量，以及小明需要处理的查询操作数量。 第二行，输入 $n$ 个整数，分别表示小明与每个好友的友谊值 $f_i$。 接下来 $q$ 行，每行输入两个整数 $t_i,num$，如果 $t_i = 1$，表示表示编号为 `num` 的好友上线了，如果 $t_i=2$，你要检查编号为 `num` 的好友是否在你的显示列表中。（保证一个好友只能上线一次，但不一定所有好友都会上线，保证至少有一个 $t_i = 2$。） ### 输出格式 对于每个查询操作，如果 $t_i = 2$，输出 `In List` 或 `Not In List`。 ### 样例输入 ```text 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 ``` ### 样例输出 ```text Not In List In List Not In List Not In List In List In List ``` ### 评测数据规模 对于所有评测数据，$1 \leq n,q \leq 10^5,1 \leq k \leq min(6,n),1 \leq f_i \leq 10^9,t_i \in \\{1,2\\},1\leq num\leq n$。