회의실 환기 기록

문제

한 회의실에서는 예약된 회의를 입력에 주어진 순서대로 진행한다. 시설 담당자는 환기를 마친 뒤 회의실을 사용한 시간을 누적해서 기록한다. 첫 회의를 시작하기 전에는 이미 환기를 마쳤으므로 누적 사용 시간은 0이다. 각 회의가 끝나면 그 회의의 진행 시간을 누적 사용 시간에 더한다. 회의가 끝난 직후의 누적 사용 시간이 기준 시간 T 이상이고 아직 다음 회의가 남아 있다면, 담당자는 다음 회의를 시작하기 전에 반드시 한 번 환기한다. 환기를 마치면 누적 사용 시간은 0이 된다. 기준 시간과 정확히 같아진 경우에도 같은 규칙을 적용한다. 누적 사용 시간이 T보다 작으면 환기하지 않고 다음 회의를 진행한다. 회의 중간에는 환기하지 않으며, 한 회의의 진행 시간이 아무리 길어도 그 회의를 나누지 않는다. 마지막 회의가 끝나면 담당자의 근무도 끝난다. 따라서 마지막 회의 뒤에는 누적 사용 시간이 T 이상이어도 환기하지 않는다. 처음 회의를 시작하기 전에 마친 환기 역시 이번 근무 중의 환기 횟수에 포함하지 않는다. 환기에 걸리는 시간은 누적 사용 시간에 포함하지 않으며, 환기 뒤에 이전 누적 시간의 일부를 남겨 두는 일도 없다. 예를 들어 기준 시간을 넘긴 만큼을 다음 회의로 이월하지 않고 반드시 0부터 다시 기록한다. 모든 회의는 취소되거나 순서가 바뀌지 않는다. 회의 사이에는 위 규칙에 따른 환기 외에 다른 작업이 없다. 회의별 진행 시간이 주어질 때 담당자가 이번 근무 중 실시하는 환기의 총횟수를 구한다. 한 번도 환기할 필요가 없다면 답은 0이다.

입력

첫째 줄에 회의 수 N과 기준 시간 T가 공백으로 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ T ≤ 1,000이다.
둘째 줄에 회의 진행 시간 A1, A2, ..., AN이 순서대로 주어진다. 모든 Ai는 정수이며 1 ≤ Ai ≤ 1,000이다. 시간의 단위는 분이다.

출력

규칙에 따라 마지막 회의가 끝나기 전까지 실시한 환기 횟수를 정수 하나로 출력한다. 환기가 없으면 0을 출력한다.

5 10
6 5 4 7 2

2

1 3
20

0

4 5
5 5 5 5

3

출처: Devin.KR 자체 제작