眠れる獅子の空腹
眠れる獅子はお腹がすいた。彼はハンバーグが大好きだ。
今、夢の中にいる彼の目の前にはN個のハンバーグが順番に並んでいる。彼は隣り合うハンバーグをたくさん食べたい。ただし、各ハンバーグには食べたときに増える満腹度xiがあり、食べたハンバーグの合計の満腹度がXをこえてはいけない。
彼が食べられるハンバーグの最大個数Cmaxをもとめ、彼を幸福にしなさい。
制約
全ての入出力ケースにおいて以下を満たす。
- 1 ≦ N ≦ 106
- 1 ≦ X ≦ 103
- 0 ≦ xi < X
入力
N X x0 x1 : xN-1
出力
Cmax
入力例
10 100 6 12 91 77 5 57 9 66 63 25
出力例
3