该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你承担了一项绿化工作。

一条笔直的路边已经挖好了 $n$ 个树坑，依次编号为 $1$ ~ $n$。你要种一些树，第 $i$ 个树坑种树需要花费 $t_i$ 个单位时间。你只有 $m$ 个单位时间，因此你可能无法在每个树坑里都种上树。连续都没有种树的最长的一段树坑的个数，将被作为一个重要的评价指标。

不同的种树方案，这个指标可能不一样。请选择合适的种树方案，使得这个指标尽可能小。你只需要输出这个最小值。

输入格式

第一行：两个整数 $n, m$。

第二行：$n$ 个整数 $t_i$。

输出格式

一个整数，表示最小指标值。

样例输入

17 11
6 4 5 2 5 3 4 5 2 3 4 5 2 3 6 3 5

样例输出

3

数据范围

60% 的数据，$n ≤ 5000$；

100% 的数据，$0 < n ≤ 50000, 0 < t_i ≤ 5000, 0 < m ≤ 10^8$。