问题描述 |
---|
Alice队和Bob队拔河,Alice队有m1个人,Bob队有m2个人,每个人具有各自的力量点数,队伍的整体实力是每个人的力量点数之和。 Alice队可以选择任意数量的队员打扮成小丑,小丑退出拔河(即小丑的力量点数不加入到本方队伍整体实力中),每个小丑可以让Bob队由小丑指定的一个人笑场,从而让这个人的力量点数归零,以达到削弱对方的作用。Alice队也可以不把队员打扮成小丑。 如果Alice队的整体实力大于Bob队,那么称Alice赢;反之,如果Bob队的整体实力大于Alice队,那么称Bob赢;还有第三种情况是打平。 假设Alice队能做出最正确的决策,问Alice队至少要把多少个队员打扮成小丑才能赢得比赛。 |
输入描述 |
这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100) 每组案例首先是两个正整数m1和m2,表示Alice队的人数和Bob队的人数。(1<=m1,m2<=1e5) 接下来是m1个正整数,表示Alice队每个人的力量点数。(均不大于1e6) 然后是m2个正整数,表示Bob队每个人的力量点数。(均不大于1e6) |
输出描述 |
针对每组案例,输出一个整数,表示Alice队至少要把多少个队员打扮成小丑才能赢得比赛。如果Alice队无论如何都无法赢得比赛,则输出-1。 每组案例输出完都要换行。 |
样例输入复制样例 |
3 3 3 1 2 3 4 5 6 1 2 10 3 4 4 3 1 2 3 4 5 6 7 |
样例输出 |
-1 0 2 |
相关 |