强强联合
题号:NC22218
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

草原上要举行男女混双的乒乓球比赛了,牛村要派出最强的队伍参加,我们假设男女组合战斗力值为男战斗力加上女战斗力的和,现在需要挑选组合战斗力最强的一对男女参赛。
给你牛村所有男生和女生的乒乓球战斗力列表,请计算最大的组合战斗力。

输入描述:

输入三行。第一行输入两个整数n,m,表示男生数量和女生数量。

第二行输入n个整数ai,表示所有男生的战斗力值

第三行输入m个整数bi。,表示所有女生的战斗力值

1 <= n,m <= 100, 1 <=ai,bi <= 100

输出描述:

最大的组合战斗力值
示例1

输入

复制
2 3
1 2
1 2 3

输出

复制
5