#include <cstdio>

 const int MAXN = ;

 int n, m, h = , t = ;

 int a[MAXN], q[MAXN];

 int main()

 {

     int i;

     scanf("%d %d", &n, &m);

     for(i = ; i <= n; i++) scanf("%d", &a[i]);

     q[] = ;

     printf("0\n");

     for(i = ; i <= n; i++)

     {

         while(h <= t && q[h] < i - m) h++;

         printf("%d\n", a[q[h]]);

         while(h <= t && a[q[t]] > a[i]) t--;

         q[++t] = i;

     }

     return ;

 }