관측 범위

N개의 관측소가 일렬로 나열되어 있다. 각 관측소의 측정값이 주어진다.

각 관측소 i (M <= i <= N-M+1)에 대해, 관측소 i를 중심으로 좌우 각각 M-1개씩 포함한 구간 [i-M+1, i+M-1]에서의 최대 측정값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 관측소 수 N과 반경 M이 공백으로 구분되어 주어진다. (1 <= M <= N <= 1,000,000)
둘째 줄에 N개의 측정값이 공백으로 구분되어 주어진다. (1 <= 측정값 <= 10^9)

출력

각 중심 관측소의 구간 최댓값을 공백으로 구분하여 출력한다. (총 N-2M+2개)

입출력 예시

입력 1

5 2
1 1 1 3 2

출력 1

1 3 3

입력 2

8 3
3 1 4 1 5 9 2 6

출력 2

5 9 9 9