1
//注意不要越界和while循环
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,k;
8
    cin>>n>>k;
9
    vector<ll> num(n+5);
10
    for(ll i=1;i<=n;i++)cin>>num[i];
11
    deque<ll> dq;
12
    for(ll i=1;i<=n;i++){
13
        while(!dq.empty()&&num[dq.back()]<num[i])dq.pop_back();
14
        dq.push_back(i);
15
        if(i>=k){
16
            while(!dq.empty()&&i-dq.front()>=k)dq.pop_front();
17
            cout<<num[dq.front()]<<'\n';
18
        }
19
    }
20
    return 0;
21
}