题目描述
有 $n$ 个权值 $a_i$，你可以选择若干个权值，但是权值和不能超过 $t$。请确定选择方案，使最大的间隔长度最小。间隔长度为被选择的值与前一个的被选择的值之间的距离减一。
输入
第一行为两个整数 $n,t$。
以下一行，为 $n$ 个整数，依次为 $a_1,a_2,\cdots, a_n$，意义如上所述。
输出
仅一行，一个整数表示要求的最大间隔长度。
样例输入输出
输入#1
复制
17 11
6 4 5 2 5 3 4 5 2 3 4 5 2 3 6 3 5
提示
对于 $60\%$ 的数据，$n \leq 2000$
对于 $100\%$ 的数据，$0 < n \leq 50000$，$0 < a_i \leq 3000$，$0 < t \leq 100000000$。