高二數(shù)學(xué)《綠色通道》總共有 n 道題目要抄，編號(hào) 1…n，抄第 i 題要花 a_i 分鐘。小 Y 決定只用不超過(guò) t 分鐘抄這個(gè)，因此必然有空著的題。每道題要么不寫(xiě)，要么抄完，不能寫(xiě)一半。下標(biāo)連續(xù)的一些空題稱為一個(gè)空題段，它的長(zhǎng)度就是所包含的題目數(shù)。這樣應(yīng)付自然會(huì)引起馬老師的憤怒，最長(zhǎng)的空題段越長(zhǎng)，馬老師越生氣。

現(xiàn)在，小 Y 想知道他在這 t 分鐘內(nèi)寫(xiě)哪些題，才能夠盡量減輕馬老師的怒火。由于小 Y 很聰明，你只要告訴他最長(zhǎng)的空題段至少有多長(zhǎng)就可以了，不需輸出方案。

第一行為兩個(gè)整數(shù) n,t。

第二行為 n 個(gè)整數(shù)，依次為 a₁,a₂,…,a_n。

樣例說(shuō)明:

數(shù)據(jù)范圍與提示：

對(duì)于 60% 數(shù)據(jù)，n≤2000；

對(duì)于所有數(shù)據(jù)，0<n≤5×10⁴,0<a_i≤3000,0<t≤10⁸ 。

信息學(xué)一本通 動(dòng)態(tài)規(guī)劃