버스 안내판의 누적 거리

문제

한 버스 노선에서는 출발지부터 지금까지 이동한 거리를 안내판에 표시한다. 버스가 출발할 때 안내판의 값은 0이다. 이후 버스는 정해진 순서대로 N개의 구간을 지나며, 각 구간을 모두 지난 직후 그 구간의 길이를 안내판의 값에 더한다. 구간 사이에서 안내판을 초기화하는 일은 없으며, 버스가 이동한 거리가 줄어드는 일도 없다. 운행 담당자는 안내판의 값이 기준 거리 K 이상인 상태로 끝난 구간이 몇 개인지 확인하려 한다. 이를 위해 각 구간을 마칠 때마다 안내판의 값을 딱 한 번 확인하고, 그 값이 K 이상이면 확인 횟수에 1을 더한다. 기준 거리와 정확히 같은 경우도 횟수에 포함한다. 한 구간 안에서 기준 거리를 지나쳤더라도 구간 중간에는 확인하지 않으며, 구간을 마친 순간의 값만 사용한다. 일부 구간은 같은 장소에서 대기하는 구간이므로 길이가 0일 수 있다. 이런 구간도 다른 구간과 마찬가지로 하나의 구간이며, 끝난 직후 안내판을 확인한다. 이미 기준 거리에 도달한 뒤 길이가 0인 구간을 지나면 안내판의 값은 그대로지만 확인 횟수는 늘어날 수 있다. 반대로 출발 직후의 값 0은 어떤 구간도 끝난 상태가 아니므로 확인 대상에 포함하지 않는다. 각 구간의 길이가 운행 순서대로 주어진다. 전체 운행에서 조건을 만족한 확인 횟수를 구한다. 조건을 만족한 구간이 하나도 없으면 답은 0이다. 거리의 단위는 모두 같으며, 입력에 등장하는 거리와 구간 수는 모두 정수다.

입력

첫째 줄에 구간 수 N과 기준 거리 K가 공백으로 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000이다.
둘째 줄에 각 구간의 길이 D1, D2, ..., DN이 공백으로 주어진다. 모든 Di는 정수이며 0 ≤ Di ≤ 1,000이다.

출력

구간을 마친 직후의 누적 이동 거리가 K 이상인 구간의 개수를 정수 하나로 출력한다. 해당하는 구간이 없으면 0을 출력한다.

5 7
2 0 5 0 3

3

3 8
1 2 4

0

1 4
4

1

출처: Devin.KR 자체 제작