충전 목표에 도착한 기록

문제

전기차 충전소의 안내 화면은 한 차량이 이번 방문에서 공급받은 전력량을 기록한다. 충전을 시작하기 전에 운전자는 목표 전력량 T를 정한다. 충전기는 충전 과정을 N개의 구간으로 나누어 기록하며, 각 구간이 끝나면 그 구간에서 공급한 전력량을 하나의 정수로 남긴다. 구간에는 시간순으로 1번부터 N번까지 번호가 붙어 있다. 이번 방문의 누적 전력량은 첫 구간이 시작되기 전에 0이다. i번 구간이 끝난 뒤의 누적 전력량은 1번부터 i번까지의 구간에서 공급한 전력량을 모두 더한 값이다. 전력량이 0인 구간도 기록에 포함되며, 그 구간 역시 하나의 번호를 차지한다. 전력량의 단위는 모든 기록과 목표에서 동일하다. 차량이 방문 전에 가지고 있던 배터리 전력량은 계산에 포함하지 않는다. 안내 화면은 누적 전력량이 목표 T 이상이 된 최초의 구간 번호를 표시하려 한다. 누적 전력량이 T와 정확히 같아진 경우에도 목표에 도착한 것으로 본다. 한 구간에서 많은 전력을 공급하여 목표를 넘긴 경우에는 해당 구간이 끝났을 때 목표에 도착한 것으로 처리한다. 구간 내부의 어느 시점에 목표에 도착했는지는 구하지 않는다. 목표에 도착한 뒤에도 남은 구간의 기록은 입력에 포함된다. 이후에도 누적 전력량이 목표 이상일 수 있지만, 표시할 번호는 조건을 처음 만족한 가장 작은 번호 하나다. N개의 구간을 모두 확인한 뒤에도 목표에 도착하지 못했다면 번호 대신 0을 표시한다. 주어진 기록을 이용하여 안내 화면에 표시할 정수 하나를 구한다.

입력

첫째 줄에 구간 수 N과 목표 전력량 T가 공백으로 구분되어 주어진다. N과 T는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ T ≤ 1,000,000이다.
둘째 줄에 각 구간에서 공급한 전력량 A1, A2, …, AN이 시간순으로 공백으로 구분되어 주어진다. 모든 Ai는 정수이며 0 ≤ Ai ≤ 1,000이다.

출력

누적 전력량이 T 이상이 된 최초의 구간 번호를 출력한다. 그러한 구간이 없으면 0을 출력한다.

5 12
3 0 5 4 7

4

4 9
2 2 2 2

0

1 6
8

1

출처: Devin.KR 자체 제작