최솟값 찾기

$N$개의 수 $A_1, A_2, \dots, A_N$과 $L$이 주어진다.

$D_i$를 $A_{i-L+1}$부터 $A_i$까지의 최솟값이라고 하자. 즉 $D_i$는 $i$번째 수에서 끝나는 길이 $L$의 구간에 들어 있는 가장 작은 값이다. 첨자가 $0$ 이하인 $A$는 없으므로 무시하고 $D_i$를 구한다. 따라서 $i < L$이면 구간이 짧아져서 $D_i$는 $A_1$부터 $A_i$까지의 최솟값이 된다.

$D_1$부터 $D_N$까지를 출력하는 프로그램을 작성하시오.

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

둘째 줄에 $N$개의 수 $A_i$가 공백으로 구분되어 주어진다. ($-10^9 \le A_i \le 10^9$)

첫째 줄에 $D_1$부터 $D_N$까지를 순서대로 공백으로 구분해 출력한다.