해변 조성 (Badstrand)

면접 대비

시간 제한1초메모리 제한1024 MB

요약

해안을 따라 늘어선 땅의 가격과 예산 B가 주어질 때, 총액이 B를 넘지 않는 가장 긴 연속 구간의 길이를 구합니다.

문제

마야는 해안이 커다란 별장 부지로 가득 차 있는 것에 지쳤다. 그래서 일반 시민이 이용할 수 있는 길고 아름다운 해변을 만들고 싶어 한다. 그녀는 해안을 따라 이어진 부지들을 연속으로 사들여 해변을 조성할 계획이다.

마야의 예산은 $B$ 크로나이다. 해안의 부지들은 왼쪽에서 오른쪽으로 $A_1, A_2, \dots, A_N$ 크로나의 가격이 매겨져 있다. 마야가 살 수 있는 가장 긴 부지 구간은 얼마인가?

첫 줄에는 두 정수 $1 \leq N \leq 10^5$ 와 $0 \leq B \leq 10^9$ 가 주어진다. 각각 부지의 개수와 마야의 예산이다.

둘째 줄에는 양의 정수 $N$ 개 $A_1, A_2, \dots, A_N$ ( $1 \le A_i \le 1\,000$ )이 주어진다. $i$ 번째 수는 $i$ 번 부지의 가격이다.

마야가 살 수 있는 인접한 부지의 최대 개수를 한 줄에 출력한다.

$N \leq 10^5$