AT_past202012_m.棒の出荷

有 $n$ 条线段按编号依次首尾相连，左起第 $i$ 条线段的长度为 $a_i$。

你需要将一些连续的线段拼接起来（可以不拼，也可以全拼起来），使得拼接后的全部线段中最长的一条长度不超过 $l$。请在使全部线段长度尽可能接近的情况下，最大化最短线段的长度，并输出该值。

第一行输入两个整数 $n,l$，第二行输入 $n$ 个整数，表示数列 $a$。

输出最短线段长度的最大值。

数据规模与约定

数据保证：$1 \le n \le 2 \times 10^5$，$1 \le l \le 10^{15}$，$1 \le a_i \le \min (10^9,l)$。