时间限制：1秒　　内存限制：256M

---

【题目描述】

　　高二数学《课堂讲义》总共有 \(N\) 道题目要抄，编号 \(1..N\)，抄每道题所花时间不一样，抄第 \(i\) 题要花 \(t[i]\) 分钟。由于WXP还要准备IOI，显然不能成天写课堂讲义。WXP决定只用不超过 \(T\) 分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。一段连续的空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起薛老师的愤怒。薛老师发怒的程度(简称发怒度)等于最长的空题段长度。

　　现在，WXP想知道他在这 \(T\) 分钟内写哪些题，才能够尽量降低薛老师的发怒度。由于WXP很聪明，你只要告诉他发怒度的数值就可以了，不需输出方案。

【输入格式】

　　第一行为两个整数 \(N,T\)，代表共有 \(N\) 道题目，\(T\) 分钟时间。
　　以下一行，为 \(N\) 个整数，依次为 \(t[1], t[2],…,t[n]\)，意义如上所述。

【输出格式】

　　仅一行，一个整数，为最低的发怒度。

【输入输出样例】

　Input

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

　Output

3

【数据限制】

　　\(30\%\) 的数据，满足 \(N<=2000，0<t[i]<=3000，0<T<=10^8\)
　　\(100\%\) 的数据，满足 \(0<N<=100000，0<t[i],T<= 2*10^9\)

【来源】

　　Mr.he