A2024. 宝石管理系统
编程题
普及-
知识点
题目描述
GY 君购买了一批宝石放进了仓库。有一天 GY 君心血来潮，想要清点他的宝石，于是把 $m$ 个宝石都取出来放进了宝石管理系统。每个宝石 $i$ 都有一个珍贵值 $v_i$，他希望你能编写程序查找到从大到小第 $n$ 珍贵的宝石。但是现在问题来了，他非常不小心的留了一些宝石在仓库里面，有可能要往现有的系统中添加宝石。这些宝石的个数比较少。他表示非常抱歉，但是还是希望你的系统能起作用。
输入格式
第一行两个整数 $m,q$，表示已经取出来的宝石个数以及接下来的查询或插入操作个数。
第二行 $m$ 个正整数，表示这 $m$ 个宝石的珍贵值。
以下 $q$ 行，每行两个整数 $c,n$。
若 $c=1$（即询问），则输出当前第 $n$ 珍贵的宝石。
若 $c=2$（即插入），则往系统中插入珍贵值为 $n$ 的宝石。
第二行 $m$ 个正整数，表示这 $m$ 个宝石的珍贵值。
以下 $q$ 行，每行两个整数 $c,n$。
若 $c=1$（即询问），则输出当前第 $n$ 珍贵的宝石。
若 $c=2$（即插入），则往系统中插入珍贵值为 $n$ 的宝石。
输出格式
对于每个 $c=1$（询问）,输出当前第 $n$ 珍贵的宝石的珍贵值 $v_i$。
输入输出样例
输入 #1
5 3 1 3 2 5 6 1 3 2 4 1 6
输出 #1
3 1
说明/提示
对于 $50\%$ 的数据，没有 $c=2$ 的情况；
对于 $100\%$ 的数据，$m\leq 100000$，$c=2$ 的情况不超过 $10000$ 次，$q\leq 30000$，$0 \leq v_i \lt 2^{31}$。
对于 $100\%$ 的数据，$m\leq 100000$，$c=2$ 的情况不超过 $10000$ 次，$q\leq 30000$，$0 \leq v_i \lt 2^{31}$。