3.最小间隔

题目描述

有$n$个权值$a_{i}$，你可以选择若干个权值，但是权值和不能超过$t$。请确定选择方案，使最大的间隔长度最小。间隔长度为被选择的值与前一个被选择的值之间的距离减一。

输入格式

第一行为两个整数$n$，$t$。

以下一行，为$n$个整数，依次为$a_{1}$，$a_{2}$，$\cdots$，$a_{n}$，意义如上所述。

输出格式

仅一行，一个整数表示要求的最大间隔长度。

数据范围与提示

• 对于$60\%$的数据，$n < 2000$；
• 对于$100\%$的数据，$0 < n < 50000$，$0 < a_{1} \leq 3000$，$0 < t < 100000000$。

样例

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

3