Given $n$ numbers. For every $k$ consecutive numbers find the minimum among them. \InputFile 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$. \OutputFile For every $k$ consecutive numbers print the minimum among them.