해군 레이더가 바닷속 소음 센서 수열 \(a_1, a_2, \dots, a_N\)을 탐지했다. 모든 값은 양의 정수이다.

잠수함 탐색대는 연속된 구간에서 소음값의 합이 \(K\) 이상이 되는 가장 짧은 구간을 찾고자 한다. 길이가 같은 구간이 여럿이라면 시작 인덱스가 가장 작은 구간을 선택한다.

만약 조건을 만족하는 구간이 없다면 \(0\)을 출력한다. 그렇지 않으면 구간의 길이와 시작·끝 인덱스(1-indexed)를 출력한다.

• \(1 \le N \le 200\,000\)
• \(1 \le K \le 10^{18}\)
• \(1 \le a_i \le 10^9\)

첫째 줄에 원소의 수 \(N\)과 목표 합 \(K\)가 공백으로 구분되어 주어진다.

둘째 줄에 소음값 \(a_1, a_2, \dots, a_N\)이 공백으로 구분되어 주어진다.

조건을 만족하는 연속 구간이 없으면 \(0\)을 출력한다.

그렇지 않으면 첫째 줄에 구간의 길이, 둘째 줄에 시작 인덱스와 끝 인덱스를 공백으로 구분해 출력한다.

riseoj 작성

출처 Original