问题 AT: 后缀表达式

给定 $N$ 个加号、 $M$ 个减号以及 $N+M+1$ 个整数 $A_1,A_2,\cdots,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,\cdots,A_{N+M+1}$。

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

## 输入输出样例 #1

### 输入 #1

```
1 1
1 2 3
```

### 输出 #1

```
4
```

## 说明/提示

对于所有评测用例，$0 \le N,M \le 10^5$，$-10^9 \le A_i \le 10^9$。

蓝桥杯 2019 年省赛 B 组 I 题。