접수 장부의 목표 번호

문제

작은 마을의 우체국은 새 접수 장부를 사용하기 시작했다. 이 장부에는 사용을 시작한 첫날부터 접수한 소포의 수를 날짜별로 기록한다. 장부를 사용하기 전에 접수한 소포는 이번 집계에 포함하지 않으므로, 첫날 업무를 시작하기 직전의 누적 접수 수는 0이다. 우체국 직원은 누적 접수 수가 목표 K개에 처음 도달하는 날을 찾아 장부에 표시하려 한다. 장부에는 연속된 N일의 기록이 있으며, 날짜는 기록된 순서대로 1일부터 N일까지 번호를 붙인다. i일에 새로 접수한 소포의 수는 A_i개다. 접수한 소포를 당일에 다른 곳으로 발송하더라도 누적 접수 수에서 빼지 않는다. 따라서 i일 업무가 끝났을 때의 누적 접수 수는 1일부터 i일까지 접수한 소포 수를 모두 더한 값이다. 소포를 하나도 접수하지 않은 날에는 A_i가 0이며, 그날의 누적 접수 수는 전날과 같다. 목표 달성 여부는 각 날짜의 업무가 모두 끝난 뒤 확인한다. 누적 접수 수가 K와 정확히 같아진 날뿐 아니라, K보다 커진 날에도 목표를 달성한 것으로 본다. 하루 동안 여러 소포를 접수하여 목표를 한꺼번에 넘어가더라도 그날의 날짜 번호를 사용한다. 하루 중 몇 번째 소포에서 목표에 도달했는지는 구하지 않는다. 기록된 여러 날의 누적 접수 수가 모두 K 이상일 수 있다. 이 경우에는 그중 날짜 번호가 가장 작은 날 하나만 답으로 정한다. 첫날부터 목표를 달성했다면 답은 1이다. 마지막 날의 업무가 끝날 때까지 누적 접수 수가 K보다 작다면, 주어진 기록 안에는 목표를 달성한 날이 없으므로 0을 출력한다. 기록 밖의 날짜에 접수할 소포 수는 예상하지 않는다. N일의 접수 기록을 보고 장부에 표시할 날짜 번호를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다. 둘째 줄에 정수 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000, 0 ≤ A_i ≤ 1,000이다.

출력

누적 접수 수가 처음으로 K 이상이 되는 날짜 번호를 정수 하나로 출력한다. 해당 날짜가 없으면 0을 출력한다.

5 12
3 0 4 6 2

4

4 9
0 2 2 4

0

1 1
1

1

출처: Devin.KR 자체 제작