택배 분류장의 연속 달성일

문제

한 택배 분류장은 매일 작업을 마친 뒤 그날 분류를 끝낸 상자 수를 기록한다. 관리자는 연속된 N일의 기록을 살펴보며 작업 목표를 얼마나 꾸준히 달성했는지 확인하려 한다. 확인할 기간의 날짜에는 처음부터 차례로 1일부터 N일까지 번호를 붙인다. 이 기간에 속한 모든 날짜의 기록이 빠짐없이 주어지며, 작업하지 않은 날도 분류한 상자 수를 0으로 기록한다. 하루의 목표 상자 수는 K개이다. 어떤 날에 분류한 상자 수가 K 이상이면 그날은 목표를 달성한 날이다. 정확히 K개를 분류한 날도 목표를 달성한 날에 포함한다. K보다 적게 분류한 날은 목표를 달성하지 못한 날이다. 하루에 목표보다 많은 상자를 분류했더라도 남는 수량을 다른 날의 실적으로 옮기지 않는다. 각 날짜의 달성 여부는 오직 그날의 기록만으로 판단한다. 연속 달성 구간은 날짜가 끊기지 않고 이어지며, 포함된 모든 날에 목표를 달성한 구간이다. 구간의 길이는 구간에 포함된 날짜 수이다. 목표를 달성하지 못한 날을 사이에 두고 앞뒤의 달성 구간을 합칠 수는 없다. 또한 입력으로 주어진 기간의 마지막 날과 첫날은 서로 이어진 날짜로 취급하지 않는다. 관리자는 길이가 가장 긴 연속 달성 구간을 찾아 그 길이와 시작 날짜를 보고서에 적으려 한다. 가장 긴 구간이 여러 개라면 시작 날짜가 가장 이른 구간을 선택한다. 목표를 달성한 날이 하나도 없다면 구간의 길이와 시작 날짜를 모두 0으로 정한다. 예를 들어 목표 달성 여부가 차례로 달성, 달성, 미달성, 달성이라면 앞의 이틀이 가장 긴 연속 달성 구간이다. 뒤의 하루를 앞의 구간에 더할 수는 없다. 날짜별 분류 수량을 차례대로 살펴보고, 보고서에 적을 가장 긴 구간의 길이와 시작 날짜를 구한다.

입력

첫째 줄에 정수 N과 K가 주어진다.
둘째 줄에 1일부터 N일까지 분류한 상자 수를 나타내는 정수 X1, X2, …, XN이 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
1 ≤ K ≤ 1,000
0 ≤ Xi ≤ 1,000

출력

선택한 연속 달성 구간의 길이와 시작 날짜를 공백 하나로 구분하여 한 줄에 출력한다. 목표를 달성한 날이 없으면 0 0을 출력한다.

8 10
10 12 3 15 10 8 10 10

2 1

5 7
0 6 2 5 1

0 0

6 4
0 4 2 4 5 6

3 4

출처: Devin.KR 자체 제작