logo AlgoBeat OnlineJudge
登录 注册

#214145. [PO Final 2022] 海滩 / Badstrand

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Maja 厌倦了海岸被大湖占据,她想要修建一个又长又漂亮的公用海滩。现在,她计划买下海岸边的一块土地来建造海滩。

Maja 预算为 克朗。有 块土地,从西往东的价格依次为 克朗。Maja 想要知道,她能够买下的最长的一段连续的土地是多长。

输入格式

第一行包含两个整数:,分别表示地块的数量和 Maja 的预算。

第二行包含 个正整数 ,其中 是第 个地块的价格,

输出格式

输出一个整数:即 Maja 能够买下的最长的一段连续的土地的长度。

样例

样例输入 1

3 14
4 7 3

样例输出 1

3

样例输入 2

4 36
11 5 7 14

样例输出 2

3

样例输入 3

9 18
1 5 3 4 6 2 1 2 4

样例输出 3

6

数据范围与提示

子任务

本题采用捆绑测试。 | 子任务编号 | 得分 | 限制 | |:-:|:-:|---| | | | 且所有 具有相同的值。 | | | | | | | | |