Đề bài

Trên một con đường quốc lộ dài, người ta đặt \(N\) trạm thu phí liên tiếp nhau. Trạm thứ \(i\) có mức phí là \(A_i\).

Một công ty vận tải cần tính toán chi phí để đi qua các đoạn đường khác nhau. Cụ thể, họ quan tâm đến tất cả các đoạn đường bao gồm đúng \(K\) trạm thu phí liên tiếp. Với mỗi đoạn đường \(K\) trạm này, họ muốn biết mức phí thấp nhất trong số các trạm thuộc đoạn đó là bao nhiêu để làm cơ sở tính toán (hoặc tìm điểm dừng nghỉ rẻ nhất).

Nhiệm vụ của bạn là: Với mỗi cửa sổ trượt có độ dài \(K\) trượt từ đầu đến cuối dãy số, hãy in ra giá trị nhỏ nhất trong cửa sổ đó.

Dữ liệu vào

Dòng 1: Hai số nguyên \(N$ và $K\) (\(1 \le K \le N \le 10^5\)).

Dòng 2: Dãy số nguyên \(A_1, A_2, ..., A_N\) (\(|A_i| \le 2 \cdot 10^9\)).

Dữ liệu ra

Với mỗi bộ test, in ra trên một dòng các giá trị nhỏ nhất tìm được. Các số cách nhau bởi dấu cách.

Sẽ có tổng cộng \(N - K + 1\) số được in ra cho mỗi test case.

Ví dụ