s09223. 淘汰保中位 未做

一个票池容量为 $C$，初始为空。$n$ 张票依次投入，第 $i$ 张票面为 $a_i$。每投入一张票后，若池中票数超过 $C$，必须立即淘汰一张票，使得剩余票的上中位数（票数为偶数时取中间两个中较小的）尽可能大；若多种淘汰方案得到的上中位数相同且最大，则淘汰其中票面最小的一张。

每次投入后输出一行两个整数，依次为：本轮被淘汰的票面（未淘汰输出 $-1$），以及该轮结束后池中票的上中位数。

第一行两个整数 $n,C$。

第二行 $n$ 个整数 $a_1,\dots ,a_n$。

共 $n$ 行，每行两个整数，含义如上。