Problem E: *【中级组】棒棒糖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:256 Solved:106

Description

        小艾和小鲍拥有不同大小的棒棒糖,小艾有n根,小鲍有m根。a[i] 是小艾拥有的第 i 根棒棒糖的大小,b[j] 是小鲍拥有的第 j 根棒棒糖的大小。因为他们是朋友,所以他们想交换一根棒棒糖,这样交换后,他们都有相同的棒棒糖总量。(一个人拥有的棒棒糖总量是他们拥有的棒棒糖大小的总和。)返回两个整数,其中前一个是小艾必须交换的棒棒糖的大小,后一个是小鲍必须交换的棒棒糖的大小。设给定的数据只存在一个答案。
      例如小艾有2根棒棒糖分别为 [14],小鲍有3根棒棒糖分别为[625],那么将小艾大小为1的棒棒糖与小鲍大小为5的棒棒糖交换后,那么他俩各自都有总量为9的棒棒糖了。(可见下面的样例)

Input

输入共三行。第一行为小艾与小鲍拥有棒棒糖的数量n与m 。第二行为小艾a[i]拥有棒棒糖的大小。第三行为小鲍b[j]拥有棒棒糖的大小。数字间用空格分隔。

Output

返回两个整数,其中前一个是小艾必须交换的棒棒糖的大小,后一个是小鲍必须交换的棒棒糖的大小, 数字间用空格分隔。

Sample Input Copy

2 3
1 4
6 2 5

Sample Output Copy

1 5

HINT

1=<n与m<=1000;  1<=a[i]与b[j]<=1000