#include <bits/stdc++.h>
using namespace std;

class SlidingWindowMin {
    int windowSize;
    deque<int> dq;

public:
    SlidingWindowMin(int k) : windowSize(k) {}
    vector<int> solve(const vector<int>& arr) {
        vector<int> results;
        for (int i = 0; i < arr.size(); i++)
            {
            if (dq.size()>0 && dq.front() <= i - windowSize)
            {
                dq.pop_front();
            }

            while (dq.size()>0 && arr[dq.back()] >= arr[i])
            {
                dq.pop_back();
            }

            dq.push_back(i);

            if (i >= windowSize - 1)
            {
                results.push_back(arr[dq.front()]);
            }
        }
        return results;
    }
};

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    SlidingWindowMin swm(k);
    vector<int> mins = swm.solve(a);
    for (int val:mins)
    {
        cout<<val<<" ";
    }
    cout << '\n';
    return 0;
}