编程题
### 问题描述 一年一度的上海市高校程序设计联合赛又开打了,本次比赛采用混合双人循环赛赛制:每个高校派出多支参赛队伍进行循环赛,每支队伍由一名男生和一名女生组成,胜利场数最多的高校最后捧杯! 考虑到部分高校 $ACM$ 集训队的人数较少,因此,比赛组委会决定每个高校的队员可以参加多个场次比赛, 但是同一支参赛队伍最多只能参加一场比赛,也就是说:队员 $A$ 和队员 $B$ 如果组合在一起参加了一场比赛,那么他们只能和其他队员组合参加其它场次比赛了! 现在 $LQ-ACM$ 集训队选拔了 $n$ 名男生和 $n$ 名女生参加了此次比赛,每名队员可能具备不同的能力值,其中:第 $i$ 位男生的能力值用 $a_i$ 表示,第 $j$ 名女生的能力值用 $b_j$ 表示。 教练小蓝想问一下聪明的你:这些队员经过最佳组合后,第 $k$ 强的组合能力值之和为多少?**(假设第 $1$ 强队伍能力值之和最大)** ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $k$。 输入第 $2$ 行包含 $n$ 个正整数 $a _ i$,表示每名男生的能力值。 输入第 $3$ 行包含 $n$ 个正整数 $b _ j$,表示每名女生的能力值。 ### 输出格式 输出一行,这一行包含一个整数,表示答案。 ### 样例输入 ``` 3 2 1 2 3 1 1 3 ``` ### 样例输出 ``` 5 ``` ### 说明/提示 对于所有评测数据,$1\leq n\leq 10^5,1 <= k <= n^2,1\leq a_i,b_j\leq 10^{18}$。 样例中: 第 $1$ 强组合:编号为 $3$ 的男生 $+$ 编号为 $3$ 的女生(能力值之和 $= a_3 + b_3 = 6$)。 第 $2$ 强组合:编号为 $2$ 的男生 $+$ 编号为 $3$ 的女生(能力值之和 $= a_2 + b_3 = 5$)。 ... 因此,答案 $= 5$。
查看答案
赣ICP备20007335号-2