서버

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

FCFS(First-Come, First-Served) 규칙에 따라 요청된 일을 처리하는 서버를 맡았다. 하루에 서버에 배정할 수 있는 시간은 최대 TT분이다. 오늘 주어진 시간 안에 몇 개의 일이 끝나는지 알고 싶다.

FCFS는 요청이 들어온 순서대로만 일을 처리한다. 앞의 일을 건너뛰고 뒤의 일을 먼저 처리하지 못하며, 남은 시간이 모자라 어떤 일을 끝내지 못하면 그 뒤의 일도 처리하지 않는다.

T=180T = 180이고 요청된 순서대로 일의 수행 시간이 45, 30, 55, 20, 80, 20분이라고 하자. 이때 끝나는 일은 4개다. 앞의 네 일은 수행 시간의 합이 150분이라 주어진 시간 안에 끝나지만, 앞의 다섯 일은 합이 230분이라 180분을 넘는다. 여섯 번째 일만 따로 보면 남은 시간에 들어가지만, 다섯 번째 일을 끝내지 못했으므로 여섯 번째 일도 처리하지 않는다.

입력

첫째 줄에 두 정수 nnTT가 주어진다 (1n501 \le n \le 50, 1T5001 \le T \le 500). nn은 일의 개수다.

둘째 줄에 nn개의 자연수가 요청된 순서대로 주어진다. 각 수는 100 이하이고, 그 일의 수행 시간을 분 단위로 나타낸다.

출력

FCFS 규칙에 따라 처리할 때 TT분 안에 끝나는 일의 개수를 출력한다.