rt，好像会 mle。

#include<bits/stdc++.h>
using namespace std;
int lg[2000001],n,m;
int f[2000001][21];
main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&f[i][0]);
	lg[1]=0;
	for(int i=2;i<=n;i++)lg[i]=lg[i>>1]+1;
	for(int i=1;i<=lg[n];i++)
		for(int j=1;j<=n-(1<<i)+1;j++)
			f[j][i]=min(f[j][i-1],f[j+(1<<(i-1))][i-1]);
	printf("0\n");
	for(int i=2;i<=n;i++)
	{
		int r=i-1;
		int l=max(1,i-m);
		int LOG=lg[r-l+1];
		int ans=min(f[l][LOG],f[r-(1<<LOG)+1][LOG]);
		printf("%d\n",ans);
	}
	return 0;
}