后缀表达式 ### 题目描述 给定 $N$ 个加号、$M$ 个减号以及 $N + M + 1$ 个整数 $A_1,A_2,··· ,A_{N+M+1}$，小明想知道在所有由这 $N$ 个加号、$M$ 个减号以及 $N + M +1$ 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用 1 2 3 + -，则 "2 3 + 1 -" 这个后缀表达式结果是 4，是最大的。 ### 输入描述 第一行包含两个整数 $N , M$。 第二行包含 $N + M + 1$ 个整数 $A_1,A_2,··· ,A_{N+M+1}$。 其中，$0 \leq N,M \leq 10^5，−10^9 \leq A_i \leq 10^9$。 ### 输出描述 输出一个整，代表答案。 ### 输入输出样例 #### 示例 > 输入 ```txt 1 1 1 2 3 ``` > 输出 ```txt 4 ```