숲속의 열매

미슬라브는 자연에서 시간 보내기를 좋아하고, 그중에서도 숲을 가장 좋아한다. 맑은 공기와 기분 좋은 소리 때문이다. 오늘 오후에도 숲에서 시간을 보내기로 했고, 이왕 나가는 김에 배도 든든히 채우기로 했다. 미슬라브의 배에는 무게의 합이 $C$ 이하인 만큼만 들어간다.

숲을 걷는 동안 미슬라브는 버섯, 밤, 산딸기 같은 열매를 차례로 만난다. 열매는 종류가 모두 다르고, 미슬라브는 과식하지 않는 선에서 되도록 많은 열매를 먹고 싶다. 즉 먹은 열매의 무게 합이 $C$보다 커지면 안 된다.

미슬라브는 먹기 시작할 열매를 하나 정한다. 그 열매부터 마지막 열매까지 만나는 순서대로 하나씩 살펴보면서, 먹어도 무게 합이 $C$ 이하이면 먹고, 그렇지 않으면 그냥 지나친다. 먹기 시작하기로 정한 열매도 무게 합이 $C$를 넘으면 지나친다.

숲에서 만나는 열매 $N$개의 무게가 만나는 순서대로 주어진다. 미슬라브가 먹을 수 있는 열매의 최대 개수를 구하라.

첫째 줄에 열매의 개수 $N$과 배의 용량 $C$가 공백으로 구분되어 주어진다. ($1 \le N \le 1000$, $1 \le C \le 1000000$)

둘째 줄에 열매 $N$개의 무게 $w_1, w_2, \dots, w_N$이 만나는 순서대로 주어진다. ($1 \le w_i \le 1000$)

미슬라브가 먹을 수 있는 열매의 최대 개수를 첫째 줄에 출력한다.

첫 번째 예제를 보자. 무게가 3인 첫 번째 열매부터 먹기 시작하면 3, 1, 1을 먹어서 세 개를 먹는다. 무게가 1인 두 번째 열매부터 먹기 시작하면 1, 2, 1, 1을 먹어서 네 개를 먹는다.