#include <iostream>
#include <deque>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
	int n, t, temp;
    cin >> n >> t;
    deque<pair<int, int>> dq;
 
    for(int i = 0; i < n; i++) {
        cin >> temp;
        while(!dq.empty() && dq.back().second > temp)
            dq.pop_back();
        dq.push_back(make_pair(i, temp));
 
        if(i >= t-1) {
            if(dq.front().second < dq.back().second)
                 cout << dq.front().second << ' ';
            else
                 cout << dq.back().second << ' ';
            if (dq.front().first == i) 
                 dq.pop_front();
       }
} 
 return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZGVxdWU+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZSgwKTsKCWludCBuLCB0LCB0ZW1wOwogICAgY2luID4+IG4gPj4gdDsKICAgIGRlcXVlPHBhaXI8aW50LCBpbnQ+PiBkcTsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IHRlbXA7CiAgICAgICAgd2hpbGUoIWRxLmVtcHR5KCkgJiYgZHEuYmFjaygpLnNlY29uZCA+IHRlbXApCiAgICAgICAgICAgIGRxLnBvcF9iYWNrKCk7CiAgICAgICAgZHEucHVzaF9iYWNrKG1ha2VfcGFpcihpLCB0ZW1wKSk7CiAgICAgICAgCiAgICAgICAgaWYoaSA+PSB0LTEpIHsKICAgICAgICAgICAgaWYoZHEuZnJvbnQoKS5zZWNvbmQgPCBkcS5iYWNrKCkuc2Vjb25kKQogICAgICAgICAgICAgICAgIGNvdXQgPDwgZHEuZnJvbnQoKS5zZWNvbmQgPDwgJyAnOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgY291dCA8PCBkcS5iYWNrKCkuc2Vjb25kIDw8ICcgJzsKICAgICAgICAgICAgaWYgKGRxLmZyb250KCkuZmlyc3QgPT0gaSkgCiAgICAgICAgICAgICAgICAgZHEucG9wX2Zyb250KCk7CiAgICAgICB9Cn0gCiByZXR1cm4gMDsKfQ==

NyAzCjEgMyAyIDQgNSAzIDE=

7 3
1 3 2 4 5 3 1