问题 CM: 18-2 后缀表达式
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：412
解决：140
题目描述
给定n个加号，m个减号，以及n+m+1个整数a1、a2、…… 、a(n+m+1)，卡密想知道在所有由n个加号，m个减号，以及n+m+1个整数凑出的合法后缀表达式中，最大的结果是什么？
例如，使用1 2 3 + -，则“2 3 + 1 -”（2+3-1=4）这个后缀表达式的结果是4， 为最大。
对于所有样例， 0<=n, m <= 1e5; -10^9<= ai <=10^9
例如，使用1 2 3 + -，则“2 3 + 1 -”（2+3-1=4）这个后缀表达式的结果是4， 为最大。
对于所有样例， 0<=n, m <= 1e5; -10^9<= ai <=10^9
输入
第一行包含一个整数n和m。
第二行包含n+m+1个整数a1、a2、…… 、a(n+m+1).
第二行包含n+m+1个整数a1、a2、…… 、a(n+m+1).
输出
输出一个整数表示最大值
样例输入 复制
1 1
1 2 3样例输出 复制
4