# Sliding Window - Sliding Minimum Elements

Time Limit : 2 sec, Memory Limit : 262144 KB

# Sliding Minimum Element

$N$ ̐ $a_1, a_2, a_3, ... , a_N$ Ɛ $L$ ^܂B $L$ ̘A镔񂷂ׂĂɂāAe̒̍ŏ̗vf擪珇Ԃɕ񍐂ĂBႦ΁A $\{1, 7, 7, 4, 8, 1, 6\}$ ŁA$L$ 3 ̏ꍇA $L$ ̕ $\{1, 7, 7\}$, $\{7, 7, 4\}$, $\{7, 4, 8\}$, $\{4, 8, 1\}$, $\{8, 1, 6\}$ ƂȂ܂Aꂼ̍̕ŏlƂȂ 1, 4, 4, 1, 1 擪̕珇Ԃɏo͂ĂB

## Constraints

• $1 \leq N \leq 10^5$
• $1 \leq L \leq 10^5$
• $1 \leq a_i \leq 10^9$

## Input

͈͂ȉ̌ŗ^B

$N$ $L$
$a_1$ $a_2$ ... $a_N$

ŏl̗󔒋؂ 1 sɏo͂B

## Sample Input 1

7 3
1 7 7 4 8 1 6


## Sample Output 1

1 4 4 1 1
`