Cho mảng \(a\) gồm \(n\) số nguyên dương và 1 số nguyên dương \(k\).

Với mỗi vị trí \(i\) từ \(1\) đến \(n-k+1\), hãy tìm số nhỏ nhất trong đoạn từ \(i\) đến \(i+k-1\).

Input Specification

Dòng 1: Gồm số nguyên dương \(n\) và \(k\) (\(n \le 10^6\), \(k \le n\)).

Dòng 2: Gồm \(n\) số nguyên dương \(a_i\) (\(a_i \le 10^9\)).

Output Specification

Với mỗi vị trí \(i\), in ra giá trị của số nhỏ nhất trong đoạn từ \(i\) đến \(i+k-1\).

Sample Input

6 3
1 6 3 5 4 2

Sample Output

1 3 3 2