Super minimum

Given $n$ numbers. For every $k$ consecutive numbers find the minimum among them.

Input

First line contains the numbers $n$ and $k(1\le n\le 10^6,1\le k\le n)$. Second line contains $n$ integers in the range from $-32768$ to $32767$.

Output

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

Examples