AT_abc458_d.Chalkboard Median

入门

通过率：0%

时间限制：2.00s

内存限制：1024MB

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

黑板上写有一个整数 $X$ 。

你需要依次处理 $Q$ 个查询。第 $i$ 个查询（ $1 \le i \le Q$ ）如下：

给定两个整数 $A_i$ 和 $B_i$ ，将这两个新整数写在黑板上。

然后，输出此时黑板上所写的 $2i+1$ 个整数的中位数。

输入从标准输入中按以下格式给出：

$X$
$Q$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_Q$ $B_Q$

输出 $Q$ 行。

第 $i$ 行应包含第 $i$ 个查询的答案。

输入#3

278117031
7
167642909 517897721
148434323 567739597
319926999 481642530
659199879 252516557
49913403 798318034
89701408 892537201
199166668 742285869

输出#3

样例 1 解释：
在第一次查询中，黑板上写的整数变为 $5, 2, 3$ ，它们的中位数为 $3$ 。

在第二次查询中，黑板上写的整数变为 $5, 2, 3, 1, 2$ ，它们的中位数为 $2$ 。

在第三次查询中，黑板上写的整数变为 $5, 2, 3, 1, 2, 8, 9$ ，它们的中位数为 $3$ 。

输入解题思路，AI测评打分。不知道怎么写?