#include<iostream>
using namespace std;

int a[2000010],q[2000010];
int main() 
{
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	int h=0,t=0;
    //队尾在前面跑，对头在后面追
	for(int i=1;i<=n;i++)
	{
		while(h<t&&q[h]+k<=i)h++;//木板不够长，被迫丢掉
		while(h<t&&a[q[t-1]]<a[i])t--;//新来的更大，比他小的全踹掉
		q[t++]=i;//新来一个
		if(i>=k)cout<<a[q[h]]<<"\n";
	}
	return 0;
}

 #include<iostream>
using namespace std;
int dp[201005],a[201005];
int n,m,ans=0x3f3f3f3f;
//  dp[i]: 表示前i个烽火台中，必须包含第i个烽火台的总最小代价 
//  dp[i]=min(dp[j]+a[i]);    i-m<=j<=i-1  
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=m;i++)dp[i]=a[i];//前m个烽火台一步到位 
	for(int i=m+1;i<=n;i++)
	{
		dp[i]=0x3f3f3f3f; 
	    for(int j=i-1;j>=i-m;j--)//循环所有能够一步到i的烽火台 
			dp[i]=min(dp[i],dp[j]+a[i]);
	} 
	for(int i=n-m+1;i<=n;i++)ans=min(ans,dp[i]);//最后m个烽火台只要有一个亮就行 
	cout<<ans<<endl;
	return 0;
}

 #include<iostream>
using namespace std;
int dp[201005],a[201005];
int q[201005];
int n,m,ans=0x3f3f3f3f;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
    //for(int i=1;i<=m;i++)dp[i]=a[i];试用单调队列优化直接从头开始，这步不需要了 
    
    //----------单调队列优化模板--------------- 
    int l=0,r=0; 
	for(int i=1;i<=n;i++)//从头开始 
	{
		while(l<r&&i-q[l]>m)l++;//第一步：长度过长越界时强制丢掉队头 
		dp[i]=dp[q[l]]+a[i];//第二步：dp[i]=min(dp[i],dp[j]+a[i]) （稍作修改） ,计算dp（可省略） 
	//第三步：如果队尾大于（有的题如“扫描”是小于）当前的值，那么把队尾元素删除，保证序列递减 （递增） 
		while(l<r&&dp[q[r]]>dp[i])r--;
		q[++r]=i;//第四步：每次循环入栈一个 
	} 
	//------------------------------------------
	
	
	for(int i=n-m+1;i<=n;i++)ans=min(ans,dp[i]);
	cout<<ans<<endl;
	return 0;
}