AT_past202012_m 棒の出荷

[problemUrl]: https://atcoder.jp/contests/past202012-open/tasks/past202012_m 左右に横たわる細長い棒に $ N\ -\ 1 $ 箇所の切れ込みがあります。この棒を全ての切れ込みで切断すると、左から順に長さ $ A_1,\ A_2,\ A_3,\ \dots,\ A_N $ の $ N $ 本の棒に分かれます。 あなたは、$ N\ -\ 1 $ 箇所の切れ込みのうちいくつかを選び、選んだ箇所でこの棒を切断してから出荷します。($ 1 $ 箇所も選ばなくても、全部選んでも構いません。) あまり長い棒は扱いに困るので、切断後に全ての棒の長さが $ L $ 以下になるように切ります。また、棒の長さに偏りが生じないように、切断後の一番短い棒の長さをできる限り長くします。 切断後の一番短い棒の長さとして考えられる最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ A_1 $ $ A_2 $ $ A_3 $ $ \dots $ $ A_N $

切断後の一番短い棒の長さとして考えられる最大値を出力せよ。

### 注意 この問題に対する言及は、2020/12/27 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ L\ \le\ 10^{15} $ - $ 1\ \le\ A_i\ \le\ \min(10^9,\ L) $ - 入力は全て整数 ### Sample Explanation 1 左から $ 2 $ 番目の切れ込みだけで切断すると、出来上がる $ 2 $ つの棒の長さはそれぞれ $ 3\ +\ 4\ =\ 7,\ 1\ +\ 2\ +\ 4\ =\ 7 $ となり、一番短い棒の長さは $ 7 $ となります。 これが最大です。 ### Sample Explanation 2 左から $ 2,\ 5 $ 番目の切れ込みで切断すると、長さ $ 9 $ の棒が $ 3 $ 本出来上がります。 ### Sample Explanation 3 長さ $ 6000000000 $ の棒と、長さ $ 7000000000 $ の棒が一つずつできるような切り方が最適です。