Cho dãy số nguyên ~A=\left(a_1, a_2, \ldots, a_n\right)~ và một số nguyên dương ~k \leq n~. Với mỗi giá trị ~i(1 \leq i \leq n-k+1~, hãy xác định giá trị nhỏ nhất trong ~k~ phần tử liên tiếp: ~a_i, a_{i+1}, \ldots, a_{i+k-1}~.

Dữ liệu:

• Dòng ~1~ chứa hai số nguyên dương ~n \leq 10^6, k \leq n~ cách nhau bởi dấu cách;
• Dòng ~2~ chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n\left(\forall i: a_i \leq 10^6\right)~ cách nhau bởi dấu cách;

Kết quả:

• Ghi ra ~n-k+1~ dòng, dòng thứ ~i~ ghi giá trị nhỏ nhất trong các phần tử ~a_i, a_{i+1}, \ldots, a_{i+k-1}~.

Ví dụ:

Sample Input

5 3
2 1 5 3 4

Sample Output

1
1
3