/*
 
    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;
map<int, int> mp;
 
signed main(){
    cin >>n >>m;
    int a[n + 1];
    for (int i = 1; i < m; ++i){
        cin >>a[i];
        ++mp[a[i]];
    }
    for (int i = m; i <= n; ++i){
        cin >>a[i]; ++mp[a[i]];
        cout <<mp.begin() -> first <<' ';
        if (--mp[a[i - m + 1]] == 0) mp.erase(a[i - m + 1]);
    }
    return 0;
}

LyoKCiAgICBGIFUgWiBVIE0gSSAgVCBBIEsgQSBIIEEgUyBIIEkgLXctCgoqLwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgbTsKbWFwPGludCwgaW50PiBtcDsKCnNpZ25lZCBtYWluKCl7CiAgICBjaW4gPj5uID4+bTsKICAgIGludCBhW24gKyAxXTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgbTsgKytpKXsKICAgICAgICBjaW4gPj5hW2ldOwogICAgICAgICsrbXBbYVtpXV07CiAgICB9CiAgICBmb3IgKGludCBpID0gbTsgaSA8PSBuOyArK2kpewogICAgICAgIGNpbiA+PmFbaV07ICsrbXBbYVtpXV07CiAgICAgICAgY291dCA8PG1wLmJlZ2luKCkgLT4gZmlyc3QgPDwnICc7CiAgICAgICAgaWYgKC0tbXBbYVtpIC0gbSArIDFdXSA9PSAwKSBtcC5lcmFzZShhW2kgLSBtICsgMV0pOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

MTAgNgoxNiA2MSAxOCA1NSA2OCA2MCA1NyA0MyAxMCAzNyAK

10 6
16 61 18 55 68 60 57 43 10 37