P9633 [ICPC 2020 Nanjing R] Let's Play Curling

# [ICPC2020 Nanjing R] Let's Play Curling 红队和蓝队在冰面上向目标区域滑动冰壶，距离目标区域中心最近的队伍获胜。 两支队伍在一条直线上竞争。比赛结束后，有 $(n+m)$ 个冰壶在直线上, $n$ 个是红队的，剩下 $m$ 个是蓝队的。 红队的第 $i$ 个冰壶被放在 $a_i$ ，蓝队的第 $i$ 个冰壶被放在 $b_i$ 。 设 $c$ 是中心。如果存在一些 $i$ 使得 $1 \le i \le n$ 并且对于所有 $1 \le j \le m$ 都有 $|c - a_i| < |c - b_j|$ 红队就赢得比赛。另外，如果满足条件的 $i$ 的数目是 $p$ ，则认为红队赢得 $p$ 分。 给你红蓝两队的冰壶的位置，请你确定中心 $c$ 的值，使红队得分最多。注意， $c$ 是任意实数，不一定是整数。

有很多测试样例。第一行输入一个整数 $T$ ，表示样例数量。对于每个测试样列： 第一行包括两个整数 $n$ 和 $m$ ($1 \le n, m \le 10^5$) 分别表示红队和蓝队的冰壶数量。 第二行包括 $n$ 个整数 $a_1, a_2, \cdots, a_n$ ($1 \le a_i \le 10^9$) 表示红队的冰壶的位置。 第三行包括 $m$ 个整数 $b_1, b_2, \cdots, b_m$ ($1 \le b_i \le 10^9$)表示蓝队的冰壶的位置。 数据保证 $n$ 的总和以及 $m$ 的总和都不会超过 $5 \times 10^5$ 。

每一个测试样列输出一行。如果存在 $c$ 使得红队获胜且得分最多, 输出一个整数表示红队最大 $\textbf{ 得分 }$ (不是 $c$) 。否则输出 ``Impossible`` ( 不带引号 ) 。 ## 样例 #1 ### 样例输入 #1 ``` 3 2 2 2 3 1 4 6 5 2 5 3 7 1 7 3 4 3 1 10 1 1 7 7 ``` ### 样例输出 #1 ``` 2 3 Impossible ```

对于第一个样例，当 $c = 2.5$ 时，红队的位于 2 和 3 的冰壶可以得分。 对于第二个样例，当 $c = 7$ 时，红队的位于 5 和 7 的冰壶可以得分。