A81844.小A爱读书

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小A不会因为准备晚会而落下学习,因此他每天都会在家里读书,今天他有 tt 分钟的空闲时间来阅读。

小A在家里拿了 nn 本书,并且估计了他读每本书将要花费的时间,让我们用整数从 11nn 来给这些书编号,那么小A需要 aia_i 分钟来阅读第 ii 本书。

小A决定任意选择一本编号为 ii 的书,并从这本书开始逐本阅读,中间不会跳过某本书。换句话说,他将首先阅读编号为 ii 的书,然后是编号为 i+1i+1 的书,接着是编号为 i+2i+2 的书,依此类推,直到他要么用完空闲时间,要么读完第 nn 本书。小A会从头到尾阅读每本书,也就是说,如果他没有足够的空闲时间来完成阅读,他就不会开始阅读这本书。

请输出小A最多可以阅读的书籍数量。

输入格式

第一行输入两个整数 nntt,表示总共有 nn 本书,今天的空闲时间是 tt

第二行输入 nn 个整数 a1,a2,...,ana_{1},a_{2},...,a_{n},表示读完第 ii 本书需要 aia_i 分钟。

输出格式

一个整数,表示小A最多可以阅读的书籍数量。

输入输出样例

  • 输入#1

    4 5
    3 1 2 1

    输出#1

    3
  • 输入#2

    3 3
    2 2 3

    输出#2

    1

说明/提示

样例解释

在样例 11 中,小A可以从第 22 本书开始读,当读完第 44 本书后,没有编号为 55 的书了,小A停止了读书,总共读了 33 本书。
并且可以证明,小A不能读完更多的书了,例如:如果小A从第 11 本书开始读,那么当小A读完第 22 本书后,空闲时间还剩 11 分钟,不够读完第 33 本书,因此小A停止了读书,总共读了 22 本书。
所以答案是 33

数据规模

1n1051t1091 \leq n \leq 10^{5},1 \leq t \leq 10^{9}1ai1041 \leq a_{i} \leq 10^{4}

首页