// Shashank Jain
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
 
#define LIM 100001 
 
using namespace std;
 
int arr[LIM]; // Input Array
int LR[LIM]; // maximum from Left to Right
int RL[LIM]; // maximum from Right to left
int max_val[LIM]; // number of subarrays(windows) will be n-k+1
 
int main()
{
 
    int n,w,i,k;   // 'n' is number of elements in array and 'w' is Window's Size 
    cin>>n>>w;
 
    k=n-w+1; // 'K' is number of Windows
 
	for(i=1;i<=n;i++)
                cin>>arr[i];
 
    for(i=1;i<=n;i++) // for maximum Left to Right
    {
            if(i%w==1)
                    LR[i]=arr[i];
            else
                    LR[i]=max(LR[i-1],arr[i]);
 
	}
 
	for(i=n;i>=1;i--) // for maximum Right to Left
    {
        if(i%w==0 || i==n )
                RL[i]=arr[i];
        else
                RL[i]=max(RL[i+1],arr[i]);
    }
 
    for(i=1;i<=k;i++)    // maximum
        max_val[i]=max(RL[i],LR[i+w-1]);
 
    for(i=1;i<=k;i++)
        	cout<<max_val[i]<<" ";
 
	cout<<endl; 
	return 0;
}    

Ly8gU2hhc2hhbmsgSmFpbgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxjc3RyaW5nPgojaW5jbHVkZTxhbGdvcml0aG0+CgojZGVmaW5lIExJTSAxMDAwMDEgCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGFycltMSU1dOyAvLyBJbnB1dCBBcnJheQppbnQgTFJbTElNXTsgLy8gbWF4aW11bSBmcm9tIExlZnQgdG8gUmlnaHQKaW50IFJMW0xJTV07IC8vIG1heGltdW0gZnJvbSBSaWdodCB0byBsZWZ0CmludCBtYXhfdmFsW0xJTV07IC8vIG51bWJlciBvZiBzdWJhcnJheXMod2luZG93cykgd2lsbCBiZSBuLWsrMQoKaW50IG1haW4oKQp7CgogICAgaW50IG4sdyxpLGs7ICAgLy8gJ24nIGlzIG51bWJlciBvZiBlbGVtZW50cyBpbiBhcnJheSBhbmQgJ3cnIGlzIFdpbmRvdydzIFNpemUgCiAgICBjaW4+Pm4+Pnc7CiAgICAgICAgIAogICAgaz1uLXcrMTsgLy8gJ0snIGlzIG51bWJlciBvZiBXaW5kb3dzCiAgICAgICAgICAgCglmb3IoaT0xO2k8PW47aSsrKQogICAgICAgICAgICAgICAgY2luPj5hcnJbaV07CgkKICAgIGZvcihpPTE7aTw9bjtpKyspIC8vIGZvciBtYXhpbXVtIExlZnQgdG8gUmlnaHQKICAgIHsKICAgICAgICAgICAgaWYoaSV3PT0xKQogICAgICAgICAgICAgICAgICAgIExSW2ldPWFycltpXTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgIExSW2ldPW1heChMUltpLTFdLGFycltpXSk7CgkJICAgICAgICAKCX0KCQoJZm9yKGk9bjtpPj0xO2ktLSkgLy8gZm9yIG1heGltdW0gUmlnaHQgdG8gTGVmdAogICAgewogICAgICAgIGlmKGkldz09MCB8fCBpPT1uICkKICAgICAgICAgICAgICAgIFJMW2ldPWFycltpXTsKICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBSTFtpXT1tYXgoUkxbaSsxXSxhcnJbaV0pOwogICAgfQogICAgCiAgICBmb3IoaT0xO2k8PWs7aSsrKSAgICAvLyBtYXhpbXVtCiAgICAgICAgbWF4X3ZhbFtpXT1tYXgoUkxbaV0sTFJbaSt3LTFdKTsKIAogICAgZm9yKGk9MTtpPD1rO2krKykKICAgICAgICAJY291dDw8bWF4X3ZhbFtpXTw8IiAiOwoJCgljb3V0PDxlbmRsOyAKCXJldHVybiAwOwp9ICAgIA==

MTAgMwoxIC0yIDUgNiAwIDkgOCAtMSAyIDA=

10 3
1 -2 5 6 0 9 8 -1 2 0