서버
면접 대비시간 제한1초메모리 제한256 MB
요청 순서대로 앞쪽 작업부터 더한 시간이 T를 넘기 전에 끝나는 작업 수를 셉니다.
문제
FCFS(First-Come, First-Served) 규칙에 따라 요청된 일을 처리하는 서버를 맡았다. 하루에 서버에 배정할 수 있는 시간은 최대 분이다. 오늘 주어진 시간 안에 몇 개의 일이 끝나는지 알고 싶다.
FCFS는 요청이 들어온 순서대로만 일을 처리한다. 앞의 일을 건너뛰고 뒤의 일을 먼저 처리하지 못하며, 남은 시간이 모자라 어떤 일을 끝내지 못하면 그 뒤의 일도 처리하지 않는다.
이고 요청된 순서대로 일의 수행 시간이 45, 30, 55, 20, 80, 20분이라고 하자. 이때 끝나는 일은 4개다. 앞의 네 일은 수행 시간의 합이 150분이라 주어진 시간 안에 끝나지만, 앞의 다섯 일은 합이 230분이라 180분을 넘는다. 여섯 번째 일만 따로 보면 남은 시간에 들어가지만, 다섯 번째 일을 끝내지 못했으므로 여섯 번째 일도 처리하지 않는다.
입력
첫째 줄에 두 정수 과 가 주어진다 (, ). 은 일의 개수다.
둘째 줄에 개의 자연수가 요청된 순서대로 주어진다. 각 수는 100 이하이고, 그 일의 수행 시간을 분 단위로 나타낸다.
출력
FCFS 규칙에 따라 처리할 때 분 안에 끝나는 일의 개수를 출력한다.