복습 약속을 채운 날

문제

한 학원에서는 학생이 꾸준히 복습하도록 일정 기간 동안의 복습 시간을 기록한다. 기록 기간은 N일이며, 첫날부터 차례로 1일, 2일, ..., N일이라고 부른다. 학생은 이 기간에 복습 시간을 모두 합쳐 적어도 T분을 채우기로 약속했다. 담당 강사는 학생이 약속한 시간을 처음 채운 날을 확인하려 한다. 매일의 기록은 그날 실제로 복습한 시간을 분 단위로 나타낸다. 복습을 하지 않은 날의 기록은 0분이다. 하루의 기록은 음수가 아닌 정수이며, 다음 날이 되어도 이전 날까지 쌓인 시간이 사라지지 않는다. 휴일이나 복습하지 않은 날에도 합계를 초기화하지 않는다. 기록에 없는 추가 복습 시간은 합계에 포함하지 않는다. 어떤 날에 약속을 채웠는지는 그날의 복습을 모두 마친 뒤 판단한다. 1일부터 그날까지 기록된 시간을 더한 값이 T 이상이면 그날까지 약속한 시간을 채운 것이다. 합계가 정확히 T가 되는 경우도 포함한다. 하루 중 몇 시에 목표를 넘겼는지는 알 필요가 없으며, 날짜 번호만 사용한다. 첫날 기록만으로 목표를 채웠다면 답은 1이다. 목표를 채운 날이 여러 날이어도 가장 이른 날 하나만 답으로 삼는다. 목표를 채운 뒤에 등장하는 기록은 이미 결정된 날짜를 바꾸지 않는다. 반대로 N일의 복습 시간을 모두 더해도 T에 도달하지 못했다면, 기록 기간 안에는 약속을 채운 날이 없는 것이다. 이 경우에는 날짜 번호 대신 0을 사용한다. N일 동안의 복습 기록과 목표 시간이 주어질 때, 학생이 약속한 복습 시간을 처음 채운 날짜 번호를 구한다. 날짜는 실제 달력 날짜가 아니라 기록의 순서를 뜻한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이고 1 ≤ T ≤ 1,000,000이다.
둘째 줄에 각 날짜의 복습 시간인 정수 M_1, M_2, ..., M_N이 순서대로 주어진다. 0 ≤ M_i ≤ 1,000이다.

출력

누적 복습 시간이 처음 T 이상이 되는 날짜 번호를 정수 하나로 출력한다. 그런 날이 없으면 0을 출력한다.

6 90
20 0 35 35 10 5

4

4 101
25 25 25 25

0

3 12
12 0 7

1

출처: Devin.KR 자체 제작