318006 - 写作业

【题目描述】18.6 写作业(homework) 小光有n道题目要写,编号为1,2,…,n,每道题所花时间不一样,但小光只有不超过t分钟的时间,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。一段连续的空题称为一个空题段,它的长度就是所包含的题目数。老师的愤怒值等于最长的空题段长度,试求老师的最低愤怒值。

输入

第一行有两个整数n(0≤n≤50 000)和t(0<t≤100 000 000),表示有n道题目,t分钟时间。 第二行为n个非负整数,表示写每道题所花费的分钟数(≤3 000)。

输出

输出一个整数,即老师的最低愤怒值。

样例

输入

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

输出

3
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题