#P1707. 补番计划

补番计划

周末补番计划

题目描述

终于熬到了周末!你又发现一部好康的动漫,是时候一口气补完了。

这部动漫一共有 nn 集。因为剧情是连贯的,你必须从某集开始,按顺序一集一集往后看,中间不能跳过,也不能打乱顺序。

已知第 ii 集的片长是 aia_i 分钟。你今天下午总共有 tt 分钟的空闲时间。

请问,在时间不够或者剧集播完之前,你最多能完整看完多少集

(你可以从任意一集开始看,求最多能连续看的集数)

输入格式

第一行输入两个整数 nntt

  • nn 表示总集数 (1n1051 \le n \le 10^5)
  • tt 表示你拥有的总时间 (1t1091 \le t \le 10^9)

第二行输入 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n,表示每一集的时长(分钟)。

输出格式

输出一个整数,表示最多能看完的集数。

样例 #1

样例输入 #1

4 5
3 1 2 1

样例输出 #1

3

样例解释:从第2集开始,在5分钟内最多连续看到第4集,能连看3集

限制

1 s 1024 kb