#B0517. 书店打烊前

书店打烊前

题目描述

书店打烊前,霸王龙还有 TT 分钟可以站在书架前连续阅读。书架上有 NN 本书,从左到右排列,第 ii 本需要 aia_i 分钟读完。

霸王龙必须选择一段连续的书,从第一本选中的书开始依次读,不能跳过中间的书。请计算他最多能完整读完多少本。

输入格式

第一行包含两个整数 N,TN,T,满足 1N1051\le N\le10^51T1091\le T\le10^9。第二行输入 NN 个整数 aia_i,满足 1ai1041\le a_i\le10^4

输出格式

输出在 TT 分钟内最多能读完的连续书本数量。

4 5
3 1 2 1
3