N개의 정수 배열과 윈도우 크기 L이 주어진다.

각 인덱스 i(1 ≤ i ≤ N)에 대해, i-L+1부터 i까지의 구간(단, 범위를 벗어나는 부분은 무시)에서의 최솟값 D[i]를 구하라.

D[1]부터 D[N]까지 순서대로 출력한다.

입력 설명

첫째 줄에 N과 L이 주어진다. (1 ≤ L ≤ N ≤ 5,000,000)

둘째 줄에는 N개의 수 Ai가 주어진다. (-109 ≤ Ai ≤ 109)

출력 설명

첫째 줄에 Di를 공백으로 구분하여 순서대로 출력한다.

예제 입력

12 3

1 5 2 3 6 2 3 7 3 5 2 6

예제 출력

1 1 1 2 2 2 2 2 3 3 2 2