C. 公平的糖果交换

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

爱丽丝和鲍勃拥有不同总数量的糖果。给你两个数组 a 和 b ,a[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量,b[j] 是鲍勃拥有的第 j 盒糖果中的糖果数量。

两人想要互相交换一盒糖果,这样在交换之后,他们就可以拥有相同总数量的糖果。

一个人拥有的糖果总数量是他们每盒糖果数量的总和。

返回两个整数,其中 第一个整数 是爱丽丝必须交换的糖果盒中的糖果的数目,第二个整数 是鲍勃必须交换的糖果盒中的糖果的数目。

如果存在多个答案,你可以返回 爱丽丝必须交换的糖果盒中的最小糖果数目。

输入格式

第一行,n 和 m,表示 爱丽丝的糖果盒数 和 鲍勃的糖果盒数

第二行,数组 a 的所有元素,其中,a[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量

第三行,数组 b 的所有元素,其中,b[j] 是鲍勃拥有的第 j 盒糖果中的糖果数量

输出格式

两个整数,用空格分开

其中 第一个整数 是爱丽丝必须交换的糖果盒中的糖果的数目,

第二个整数 是鲍勃必须交换的糖果盒中的糖果的数目。

样例

示例 1:

输入:

2 2
1 1
2 2

输出:

1 2

示例 2:

输入:

2 2
1 2
2 3

输出:

1 2

示例 3:

输入:

1 2
2
1 3

输出:

2 3

示例 4:

输入:

3 2
1 2 5
2 4

输出:

5 4

数据范围与提示

1 <= n, m <= 10^5

1 <= a[i], b[j] <= 10^5

爱丽丝和鲍勃的糖果总数量不同。

题目数据保证对于给定的输入至少存在一个有效答案。