后缀表达式弱化版

题目描述

给定 $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$。$（1≤N,M≤100000）$ 第二行包含 $N+M+1$ 个整数 $A_1，A_2，……A_{N+M+1}$。$1 \le A_i \le 10^5$

输出格式

输出一个整数，代表答案。

1 1
1 2 3

4

提示

#### 数据范围与提示 对于所有评测用例，$0 \le N,M \le 10^5$，$1 \le A_i \le 10^5$。

来源

童程童美