映画館

N人排成一列在M个座位上坐着。 已知i(1<=i<=N) i(1<=i<=N) 第四个人坐的座位两侧都最少 当知道连续存在一个空座时，求M的最小值。 并且N人不一定按这个顺序排队

[problemUrl]: https://atcoder.jp/contests/ijpc2015/tasks/ijpc2015_a $ N $ 人の人が一列に並んだ $ M $ 個の座席に座っている。 $ i(1≦i≦N) $ 番目の人の座っている座席の両側ともに少なくとも $ A_i $ 個の空席が**連続して存在する**ことが分かっているとき、 $ M $ の最小値を求めよ。 $ N $ 人の人がこの順番で並んでいるとは限りません。(13:38)

座席数 $ M $ として考えられる最小値を答えよ。末尾に改行を入れること。

3
2 3 2

13

5
6 6 9 7 4

46

10
10 6 6 10 3 8 8 9 4 2

86

### 配点 この問題に部分点はありません。すべてのテストケースに正解すると100点です。