当前没有测试数据。

题目描述

小瓜是一个学霸，他觉得学校里的知识太简单在学校学习属于浪费时间，于是他决定旷课去旅行。

他决定住在某酒店，并提前了解了该酒店 $n$ 天内每天的价格。小瓜只有 $w$ 元的预算，但他想尽可能多住几天，并且需要连续入住（因为他也不想在某一天露宿街头）。那么他最多可以连续入住几天？

输入格式

第一行：两个整数 $n,w$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示酒店每天的费用。

输出格式

一个整数，表示可以连续入住的天数的最大值。

样例

7 1100
400 500 200 300 800 300 100

3

4 1000
500 900 600 600

1

样例 $1$ 解释

夏令营共开放 $7$ 天，预算 $1100$ 天。可以选择第 $1$ ~ $3$天入住，花费 $1100$ 元；也可以选择第 $2$ ~ $4$ 天入住，花费 $1000$ 元。

数据范围与约束

对于 $50\%$ 的数据，$1≤n,a_i≤100；1≤w≤10^4$。

对于 $100\%$ 的数据，$1≤n,a_i≤10^6；1≤w≤10^{12}$。