예약표의 기준 시각

문제

한 병원은 오전 진료를 시작하기 전에 예약 순서대로 예상 진료 시간을 적은 표를 만든다. 예약표에는 N명의 환자가 있으며, 환자의 번호는 표에 적힌 순서대로 1번부터 N번까지다. 각 환자의 예상 진료 시간은 양의 정수 분으로 주어진다. 병원은 이 시간을 이용하여 진료 시작 후 일정 시간이 지나는 지점이 예약표의 어디에 해당하는지 확인하려 한다. 진료를 시작한 순간을 0분으로 정한다. 첫 번째 환자는 바로 진료를 시작하고, 이후 환자는 앞 환자의 진료가 끝나는 즉시 진료를 시작한다. 환자 사이의 준비 시간이나 휴식 시간은 없으며, 실제 진료 시간은 예약표의 예상 진료 시간과 같다고 가정한다. 따라서 i번 환자의 진료 종료 시각은 1번부터 i번까지의 예상 진료 시간을 모두 더한 값이다. 병원에서 확인하려는 기준 시각은 진료 시작 후 T분이다. 예약표를 앞에서부터 확인하여, 진료 종료 시각이 T분 이상인 환자를 처음 만났을 때 그 환자의 번호를 기록한다. 종료 시각이 정확히 T분인 환자도 조건을 만족한다. 기준 시각에 다음 환자의 진료가 시작되더라도 다음 환자의 번호를 기록하지 않는다. 예를 들어 앞의 두 환자가 각각 4분과 6분 동안 진료를 받는다면 두 번째 환자의 종료 시각은 10분이다. 기준 시각이 10분이면 두 번째 환자를 기록하고, 기준 시각이 11분이면 그다음 환자부터 조건을 확인한다. 모든 예약 환자의 진료가 끝나도 종료 시각이 T분에 도달하지 못할 수 있다. 이 경우에는 기록할 환자가 없음을 나타내는 -1을 출력한다. 예약 순서를 바꾸거나 진료 시간을 나누지 않고, 주어진 표에서 기록해야 할 환자 번호를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이며 1 ≤ T ≤ 1,000,000이다.
둘째 줄에 예약 순서대로 각 환자의 예상 진료 시간 a_1, a_2, …, a_N이 공백으로 구분되어 주어진다. 모든 a_i는 정수이며 1 ≤ a_i ≤ 100이다.

출력

진료 종료 시각이 T분 이상인 첫 번째 환자의 번호를 정수 하나로 출력한다. 해당 환자가 없으면 -1을 출력한다.

5 12
3 4 5 2 8

3

3 20
5 6 8

-1

1 1
7

1

출처: Devin.KR 자체 제작