Cho dãy số nguyên dương \(a_1\)..\(a_n\) và một số \(k\) (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 của đoạn bất kỳ trong dãy a gồm k phần tử liên tiếp.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(n\) \(\leq\) \(100000\)
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i\) \(\leq\) \(100\).

Dữ liệu ra

• Gồm n-k+1 dòng: dòng thứ i ghi giá trị nhỏ nhất trong các phần tử thuộc đoạn: \(a_i, a_{i+1}, ...,a_{i+k-1}\).

Chấm điểm

• \(80\%\) số điểm có \(n \leq 10000\)
• \(20\%\) không có giới hạn gì thêm.

5 3
2 1 5 3 4

1
1
3

Đoạn số 2 1 3 cho giá trị 1 là nhỏ nhất khi i = 1
Đoạn số 1 5 4 cho giá trị 1 là nhỏ nhất khi i = 2
Đoạn số 5 3 4 cho giá trị 3 là nhỏ nhất khi i = 3