#515. 哦耶,爽爽的剧
哦耶,爽爽的剧
题目背景
鱼小龙准备坐长途车,担心途中网络不好,想提前缓存几集电视剧。他希望在有限的流量预算内,缓存尽可能多的连续剧集。
题目描述
这部电视剧共有 集,按播放顺序编号为 到 。
部分剧集已经缓存。将第 集缓存完整,还需要下载 MB 的数据;如果 ,表示这一集已经缓存完整。
鱼小龙最多还能下载 MB 的数据。他可以选择任意一段编号连续的剧集,将这段中的每一集都缓存完整。所需下载量为这段剧集对应的 之和,不能超过 。
求鱼小龙最多能选择多少集。如果没有任何一集能够在预算内缓存完整,则输出 。
输入格式
第一行包含两个整数 和 ,分别表示剧集数量和剩余流量预算。
第二行包含 个整数 ,表示每一集还需要下载的数据量。
输出格式
输出一个整数,表示最多能选择的连续剧集数量。
样例
8 6
2 0 3 1 0 4 2 0
5
5 0
0 2 0 0 3
2
样例说明
样例 1 中,可以选择第 集到第 集,还需要下载 MB 的数据。不存在长度超过 且下载量不超过 MB 的连续剧集,因此答案为 。
样例 2 中,鱼小龙没有剩余流量,但第 、第 集都已经缓存完整,可以直接选择这两集,因此答案为 。
数据范围
- ;
- ;
- 。
时间限制: 秒。
内存限制: MB。