1657: 最大得分
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：2
Description
nums1 和 nums2 是两个严格递增的数组（有序递增且数组内元素互不相同）。 定义合法路径为：选择数组 nums1 或者 nums2 开始遍历（从下标 0 处开 始），从左到右遍历当前数组。如果遇到 nums1 和 nums2 中都存在的值，则可以切换路径到另一个数组对应数字处继续遍历（但在合法路径中重复数字只会被统计一次）。 得分定义为合法路径中不同数字的和；返回所有可能合法路径中的最大得分。
最大得分为30，见上图中的绿色路径 （2,4,6,8,10）
Input
第1行，输入2个数组的个数n和m。（1<=n,m<=105）
第2行，输入n个严格递增的整数ai（0<=ai<=107），整数之间用空格分隔。
第3行，输入m个严格递增的整数bi（0<=bi<=107），整数之间用空格分隔。
Output
输出一行，输出合法路径中的最大得分
Sample Input Copy
5 4
2 4 5 8 10
4 6 8 9Sample Output Copy
30HINT
【样例1说明】
最大得分为30，见上图中的绿色路径 （2,4,6,8,10）
【样例输入2】
5 3
1 3 5 7 9
3 5 100
【样例输出2】
109
解释：最大得分由路径 (1,3,5,100) 得到。
【样例输入3】
5 5
1 2 3 4 5
6 7 8 9 10
【样例输出3】
40
解释：nums1 和 nums2 之间无相同数字，最大得分由路径 (6,7,8,9,10) 得到。