题目描述
Mirko 和 Slavko 正在玩游戏。游戏共有 $N$ 个回合,在第 $k$ 个回合,Slavko 给出两个整数 $A_k$ 和 $B_k$。请你帮助 Mirko 解决以下问题:
前 $k$ 个回合中 Slavko 给出了数字 $A_1,A_2,...,A_k$ 和 $B_1,B_2,...,B_k$。将这些数两两配成 $k$ 个数对 $(A_i,B_j)$($1 \le i,j \le k$),使得序列 $A$ 和序列 $B$ 的每一个数**都只在这些数对中出现一次**,并且使所有数对的**和**($A_i + B_j$)**的最大值最小**。