/*
 
    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;
}
				LyoKCiAgICBGIFUgWiBVIE0gSSAgVCBBIEsgQSBIIEEgUyBIIEkgLXctCgoqLwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgbTsKbXVsdGlzZXQ8aW50PiBzOwoKc2lnbmVkIG1haW4oKXsKICAgIGNpbiA+Pm4gPj5tOwogICAgaW50IGFbbiArIDFdOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBtOyArK2kpewogICAgICAgIGNpbiA+PmFbaV07CiAgICAgICAgcy5pbnNlcnQoYVtpXSk7CiAgICB9CiAgICBmb3IgKGludCBpID0gbTsgaSA8PSBuOyArK2kpewogICAgICAgIGNpbiA+PmFbaV07CiAgICAgICAgcy5pbnNlcnQoYVtpXSk7CiAgICAgICAgY291dCA8PCpzLmJlZ2luKCkgPDwnICc7CiAgICAgICAgcy5lcmFzZShzLmZpbmQoYVtpIC0gbSArIDFdKSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==