题面题面语言简体中文expand_more한국어English日本語简体中文有 NNN 个橙子。第 iii 个橙子的重量评分为 aia_iai，口味评分为 bib_ibi。 两个人买下所有橙子。第一个人恰好选择 KKK 个橙子，第二个人买下其余所有橙子。 两人的满意度定义为：第一个人购买的橙子的重量评分之和，加上第二个人购买的橙子的口味评分之和。 求满意度的最大值。输入输入格式如下：TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例，输出满意度的最大值，每个答案占一行。限制 1≤T≤100 0001 \leq T \leq 100\,0001≤T≤100000. 1≤K≤N≤200 0001 \leq K \leq N \leq 200\,0001≤K≤N≤200. 子任务#分数数据范围120N≤16N \leq 16N≤16，且一个输入文件中 NNN 之和不超过 100100100。280没有额外限制。样例样例输入复制4 3 1 8 5 4 7 1 6 2 1 1 2 5 9 3 3 2 3 4 9 8 7 1 1 1000000000 1样例输出复制18 10 9 1000000000显示标签
