#include<iostream>
#include<map>
using namespace std;
int n,k,a[20005],b[300005];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>b[i];
    int p=k;
    for(int i=1;i<=k;i++)a[b[i]]++;
    for(int i=k;i<=n;i++){
        for(int j=10000;j>=1;j--){
            if(a[j]!=0){cout<<j<<endl;break;}
        }
        a[b[i-p+1]]--;
        a[b[i+1]]++;
    }
    return 0;
}

这个代码完全有可能TLE，最大时间复杂度可以到 $10^{10}$ 左右，但是轻松AC了就离谱，数据还是水了（） 题解里好像没有这种做法