1
//注意密集使用到endl，就需要像以下这样加速
2
#include <bits/stdc++.h>
3
using namespace std;
4
typedef long long ll;
5
int main(){
6
    ios::sync_with_stdio(false);cin.tie(0);
7
    ll n,m;
8
    cin>>n>>m;
9
    vector<ll> a(n+1);
10
    deque<ll> dq;
11
    cout<<0<<'\n';
12
    for(ll i=1;i<=n;i++)cin>>a[i];
13
    for(ll i=1;i<n;i++){
14
        while(!dq.empty()&&a[dq.back()]>a[i])dq.pop_back();
15
        dq.push_back(i);
16
        while(!dq.empty()&&i-dq.front()>=m)dq.pop_front();
17
        cout<<a[dq.front()]<<'\n';
18
    }
19
    return 0;
20
}