해변

Maja는 해안이 대규모 해안가 부지들로 채워진 것에 지쳐, 대신 대중이 이용할 수 있는 길고 아름다운 해변을 만들고자 한다. 현재 Maja는 해변을 만들기 위해 해안을 따라 이어진 부지 구간을 매입할 계획이다.

Maja의 예산은 $B$크로나이며, 해안을 따라 있는 부지들의 가격은 왼쪽부터 오른쪽 순서로 $A_1, A_2, \dots, A_N$크로나이다. Maja가 매입할 수 있는 가장 긴 부지 구간은 무엇인가?

채점

제출한 풀이는 각각 일정한 점수가 배정된 여러 테스트 그룹으로 평가된다. 각 테스트 그룹에는 여러 테스트 케이스가 포함된다. 테스트 그룹의 점수를 받으려면 해당 테스트 그룹의 모든 테스트 케이스를 해결해야 한다.

그룹 | 점수 | 제약 조건

$1$ |$20$| $N \leq 500$이고 모든 $A_i$의 값이 같다.

$2$ |$30$| $N \leq 500$

$3$ |$50$| 추가 제약 조건이 없다.

첫째 줄에 부지의 수를 나타내는 정수 $N$ ($1 \leq N \leq 10^5$)와 Maja의 예산을 나타내는 정수 $B$ ($0 \leq B \leq 10^9$)가 주어진다.

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

Maja가 매입할 수 있는 연속한 부지의 최대 개수를 나타내는 정수 하나를 출력한다.