爱丽丝和鲍勃拥有不同总数量的糖果。给你两个数组 a 和 b ,a[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量,b[j] 是鲍勃拥有的第 j 盒糖果中的糖果数量。
两人想要互相交换一盒糖果,这样在交换之后,他们就可以拥有相同总数量的糖果。
一个人拥有的糖果总数量是他们每盒糖果数量的总和。
返回两个整数,其中 第一个整数 是爱丽丝必须交换的糖果盒中的糖果的数目,第二个整数 是鲍勃必须交换的糖果盒中的糖果的数目。
如果存在多个答案,你可以返回 爱丽丝必须交换的糖果盒中的最小糖果数目。
第一行,n 和 m,表示 爱丽丝的糖果盒数 和 鲍勃的糖果盒数
第二行,数组 a 的所有元素,其中,a[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量
第三行,数组 b 的所有元素,其中,b[j] 是鲍勃拥有的第 j 盒糖果中的糖果数量
两个整数,用空格分开
其中 第一个整数 是爱丽丝必须交换的糖果盒中的糖果的数目,
第二个整数 是鲍勃必须交换的糖果盒中的糖果的数目。
输入:
2 2 1 1 2 2
输出:
1 2
2 2 1 2 2 3
1 2 2 1 3
2 3
3 2 1 2 5 2 4
5 4
1 <= n, m <= 10^5
1 <= a[i], b[j] <= 10^5
爱丽丝和鲍勃的糖果总数量不同。
题目数据保证对于给定的输入至少存在一个有效答案。