/*

    F U Z U M I  T A K A H A S H I -w-

*/
#include <bits/stdc++.h>

using namespace std;

int n, m;
multiset<int> s;

signed main(){
    cin >>n >>m;
    int a[n + 1];
    for (int i = 1; i < m; ++i){
        cin >>a[i];
        s.insert(a[i]);
    }
    for (int i = m; i <= n; ++i){
        cin >>a[i];
        s.insert(a[i]);
        cout <<*s.begin() <<' ';
        s.erase(s.find(a[i - m + 1]));
    }
    return 0;
}