Cho mảng \(A\) gồm \(n\) số nguyên. Hãy tìm giá trị nhỏ nhất trong tất cả các mảng con có độ dài \(k\).

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên \(n, k\).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\).

Dữ liệu ra

• In ra \(n - k + 1\) số nguyên, số thứ \(i\) là giá trị nhỏ nhất trong đoạn \(A_i, A_{i+1}, ..., A_{i+k-1}\).

Điều kiện:

• \(1 \le n, k \le 10^5\).
• \(1 \le A_i \le 10^9\).

Input 1

3 2
1 2 3

Output 1

1 2