완성 표시를 붙이는 날

문제

어느 학원에서는 학생이 스스로 복습한 시간을 모아 복습 기록판을 완성하는 활동을 한다. 학생은 매일 수업이 끝난 뒤 그날 복습한 시간을 기록한다. 선생님은 기록을 날짜 순서대로 확인하면서, 첫날부터 지금까지 복습한 시간의 합이 목표 시간 이상이 되면 기록판에 완성 표시를 붙인다. 기록을 시작하기 전에 누적 시간은 0분이다. 첫날의 번호는 1이며, 이후 날짜의 번호는 하루마다 1씩 증가한다. 하루의 복습 시간은 0분일 수도 있다. 복습하지 않은 날도 날짜에 포함되며, 그날에는 누적 시간이 늘어나지 않는다. 앞선 날에 복습한 시간은 다음 날에도 그대로 남는다. 누적 시간을 매일 새로 계산하거나 중간에 0으로 되돌리는 일은 없다. 완성 표시는 하루의 복습 시간을 누적 시간에 더한 직후에만 붙일 수 있다. 누적 시간이 목표 시간과 정확히 같아진 날에도 표시를 붙인다. 목표 시간을 넘어선 경우에는 넘친 시간을 제외하지 않고 그대로 누적한다. 예를 들어 목표 시간이 11분이고 처음 사흘의 복습 시간이 차례로 4분, 2분, 7분이면, 누적 시간은 4분, 6분, 13분이므로 셋째 날에 처음 표시를 붙인다. 기록에는 완성 표시를 붙인 뒤의 날짜도 들어 있을 수 있다. 이후에 복습한 시간이 더 많더라도 처음 표시를 붙인 날짜는 바뀌지 않는다. 따라서 목표를 만족하는 날이 여러 날이면 날짜 번호가 가장 작은 날을 선택한다. 주어진 기록이 끝날 때까지 목표에 도달하지 못할 수도 있다. 기록한 날짜 수 N, 목표 시간 T, 날짜별 복습 시간이 주어진다. 완성 표시를 처음 붙이는 날의 번호를 구한다. 모든 기록을 확인한 뒤에도 표시를 붙일 수 없다면 -1을 구한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이며 1 ≤ T ≤ 1,000,000이다.
둘째 줄에 정수 a₁, a₂, …, aₙ이 공백으로 구분되어 주어진다. aᵢ는 i번째 날의 복습 시간을 분 단위로 나타내며, 0 ≤ aᵢ ≤ 1,000이다.

출력

완성 표시를 처음 붙이는 날의 번호를 정수 하나로 출력한다. N일 동안의 누적 시간이 목표 시간에 도달하지 못하면 -1을 출력한다.

5 15
3 0 5 7 9

4

4 12
0 3 3 5

-1

1 6
8

1

출처: Devin.KR 자체 제작