아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

서버

면접 대비

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

요약
요청 순서대로 앞쪽 작업부터 더한 시간이 T를 넘기 전에 끝나는 작업 수를 셉니다.
난이도

쉬움10점 중 1점

유형
누적 합, 시뮬레이션
정답자
아직 제출이 없습니다

문제

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

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

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

입력

첫째 줄에 두 정수 nn과 TT가 주어진다 (1≤n≤501 \le n \le 50, 1≤T≤5001 \le T \le 500). nn은 일의 개수다.

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

출력

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

예제2

  1. 예제 1

    입력
    6 180
    45 30 55 20 80 20
    
    예상 출력
    4
    
  2. 예제 2

    입력
    10 60
    20 7 10 8 10 27 2 3 10 5
    
    예상 출력
    5