Cho dãy số nguyên 𝐴 = (𝑎₁, 𝑎₂, … , 𝑎_𝑛) và một số nguyên dương 𝑘 ≤ 𝑛. Với mỗi giá trị 𝑖 (1 ≤ 𝑖 ≤ 𝑛 - 𝑘 + 1), hãy xác định giá trị nhỏ nhất trong 𝑘 phần tử liên tiếp: 𝑎_𝑖, 𝑎_𝑖+1, … , 𝑎_𝑖+𝑘-1
Dữ liệu

Dòng 1 chứa hai số nguyên dương 𝑛 ≤ 5.10⁵, 𝑘 ≤ 𝑛 cách nhau bởi dấu cách
Dòng 2 chứa 𝑛 số nguyên dương 𝑎₁, 𝑎₂, … , 𝑎_𝑛 (∀𝑖: 𝑎𝑖 ≤ 10⁶) cách nhau bởi dấu cách

Kết quả 

Ghi ra 𝑛 - 𝑘 + 1 dòng, dòng thứ 𝑖 ghi giá trị nhỏ nhất trong các phần tử
𝑎_𝑖, 𝑎_𝑖+1, … , 𝑎_𝑖+𝑘-1