給定 N 個(gè)加號、M 個(gè)減號以及 N + M + 1 個(gè)整數(shù) A1, A2, · · · , AN+M+1,小 明想知道在所有由這 N 個(gè)加號、M 個(gè)減號以及 N + M + 1 個(gè)整數(shù)湊出的合法的 后綴表達(dá)式中,結(jié)果最大的是哪一個(gè)?
請你輸出這個(gè)最大的結(jié)果。
例如使用1 2 3 + -,則 “2 3 + 1 -” 這個(gè)后綴表達(dá)式結(jié)果是 4,是最大的。
第一行包含兩個(gè)整數(shù) N 和 M。
第二行包含 N + M + 1 個(gè)整數(shù) A1, A2, · · · , AN+M+1。
(對于所有評測用例,0≤ N,M ≤100000,?109 ≤ Ai ≤109。)
1 1 1 2 3
4
//請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。至少保證30個(gè)漢字長度。