Super minimum

Input

The first line contains the numbers $n$ and $k$ (1 \leq n \leq 10^6, 1 \leq k \leq n). The second line contains $n$ integers in the range from $-32768$ to $32767$.

Output

For every $k$ consecutive numbers, print the minimum among them.

Examples