#include <iostream>
#include <vector>
#include <set>
using namespace std;
typedef long long ll;

int main() {
    ios_base::sync_with_stdio(false);
    int n, k;
    cin >> n >> k;

    vector<int> v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }

    multiset<int> ms;
    for(int i = 0; i < k; i++) {
        ms.insert(v[i]);
    }

    cout << *ms.rbegin() << " ";

    for(int i = k; i < n; i++) {
        ms.insert(v[i]);
        ms.erase(ms.find(v[i - k]));

        cout << *ms.rbegin() << " ";
    }




    return 0;
}