g5-08230. 第 k 大流 未做

数据流里依次到来 $n$ 个整数。每读入一个数，输出当前已读入的所有数中第 $k$ 大的数；若还不足 $k$ 个，输出 $-1$。

维护技巧：用一个小根堆只保留当前最大的 $k$ 个——堆满了就弹出堆顶（那是保留下来的数里最小的），堆顶恰好始终是第 $k$ 大。

第一行两个整数 $n$、$k$（$1\le k\le n\le 2\times 10^5$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$），依次到来。

共 $n$ 行，第 $i$ 行一个整数：读入前 $i$ 个数后的第 $k$ 大；不足 $k$ 个时为 $-1$。

输入：

6 3
5 1 9 3 9 2

输出：

-1
-1
1
3
5
5

读到第 3 个时已读 5、1、9，第 3 大是 1；此后每来一个数，第 3 大跟着变。

$1\le k\le n\le 2\times 10^5$，$-10^9\le a_i\le 10^9$。提示：保「前 $k$ 大」要用小根堆——堆顶最小，超员挤掉它才不冤枉；用大根堆挤堆顶，留下的就成了前 $k$ 小。