C++优先队列(priority_queue)用法------第k小

链接：https://ac.nowcoder.com/acm/contest/52228/H

来源：牛客网

有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2.
牛牛觉得这个游戏太简单了，想加一点难度，现在牛牛有 m 个操作，每个操作有两种类型。
1 x 1 代表操作一，给数组中加一个元素 x 。(0 ≤ x ≤ 1e9)
2 2 代表操作二，查询第 k 小的数。如果没有 k 个数就输出−1
输入描述:
第一行有三个整数，n m k,(1≤n,m,k≤2e5)
第二行包含 n 个整数 a[i] ( 0 ≤ a[i] ≤ 1e9)
接下来m行，每行代表一个操作。具体见题目描述
输出描述:
每次查询输出一个第 k 小的数。
示例1
输入
5 4 3
1 2 3 4 5
2
1 1
1 3
2
输出
3
2

```js#include<bits/stdc++.h>
#define int long long
using namespace std;
priority_queue