Cho dãy số nguyên \(A = (a_1, a_2, \ldots, a_n)\) 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}\).

Input

Vào từ file văn bản MINIMUM.INP

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

Output

Ghi ra file văn bản MINIMUM.OUT \(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}\).

Example

5 3
2 1 5 3 4 

1
1
3

Nguồn: Thầy Lê Minh Hoàng