题目描述

给定$n$个加号、$M$个减号以及$n+m+1$个整数$A_1,A_2,A_3，\dots$。$Mas$想知道在所有由$n$个加号、$M$个减号以及$n+m+1$个整数凑出的中缀表达式中，结果最大的是哪一个？

输入格式

第一行包含两个整数$n$和$m$。 第二行包含$n+m+1$个整数$A_1,A_2,A_3,\dots$

输出格式

输出一个整数，表示合法的中缀表达式中最大的结果

输入样例

1 1
1 2 3

输出样例

4

数据范围

对于全部数据,$ 0 \leq n,m \leq 10^5,-10 ^ 9 \leq A_i \leq 10^9 $