AT_ijpc2015_a 映画館

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

N/A

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

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