관측 기록의 확인 도장

문제

작은 천문대에서는 밤마다 하늘을 여러 차례 관측한다. 관측 담당자는 관측을 마칠 때마다 그때 새로 확인한 빛점의 수를 기록한다. 오늘은 모두 N차례의 관측을 진행했으며, 각 기록에는 0 이상의 정수가 하나씩 적혀 있다. 기록에 적힌 빛점들은 서로 다른 관측에서 다시 세지 않도록 미리 구분되어 있다. 천문대는 기록을 입력된 순서대로 한 장씩 검토한다. 첫 번째 기록을 검토할 때에는 그 기록의 수만 누적 수에 더한다. 두 번째 기록부터는 지금 검토하는 기록의 수를 앞서 계산한 누적 수에 더한다. 따라서 어떤 기록을 검토한 직후의 누적 수는 첫 번째 기록부터 해당 기록까지 적힌 수를 모두 더한 값이다. 검토 담당자는 누적 수가 기준값 T 이상이면 방금 검토한 기록에 확인 도장을 하나 찍는다. 누적 수가 T보다 작으면 도장을 찍지 않는다. 도장을 찍더라도 누적 수는 줄어들거나 초기화되지 않는다. 기준값을 처음 넘긴 기록뿐 아니라, 그 뒤에 검토하는 기록도 각각 같은 규칙으로 판단한다. 하나의 기록에는 도장을 최대 하나만 찍을 수 있다. 어떤 기록의 수가 0이어도 그 기록을 건너뛰지는 않는다. 해당 기록 역시 검토한 뒤의 누적 수를 기준으로 도장을 받을 수 있다. 또한 누적 수가 기준값과 정확히 같은 경우에도 도장을 찍는다. 예를 들어 기준값에 도달한 다음 0이 적힌 기록을 검토한다면 누적 수가 그대로 유지되므로 그 기록에도 도장을 찍는다. 모든 기록을 검토한 뒤 확인 도장이 찍힌 기록의 개수를 구하려 한다. 마지막 기록까지 더해도 기준값에 도달하지 못했다면 도장이 찍힌 기록은 하나도 없다. 관측 기록의 순서를 바꾸지 않고 주어진 규칙을 적용하여 도장의 총개수를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이고 1 ≤ T ≤ 1,000,000이다.
둘째 줄에 관측 순서대로 기록된 정수 N개가 공백으로 구분되어 주어진다. 각 정수는 0 이상 1,000 이하이다.

출력

확인 도장이 찍힌 기록의 개수를 정수 하나로 출력한다. 도장이 찍힌 기록이 없으면 0을 출력한다.

6 10
3 4 3 0 2 1

4

4 20
5 0 6 8

0

1 7
7

1

출처: Devin.KR 자체 제작