/*

给定n个数的数列，要求枚举长为k的区间，求出每个区间的最长上升子序列长度

首先考虑给定n个数的数列的LIS求法：从左往右枚举第i点作为最大点的贡献，

那么往左找到第一个比a[i]大的数，设这个数下标l，那么[l+1,i-1]的后继显然是i

那么[l+1,i-1]区间，和包括第i个数的LIS都可以+1，处理完所有点后求[1,n]区间的最大值即可

区间更新显然用线段树解决，线段树叶子结点维护第i个位置被加次数，即以第i个结点为起点的LIS长度 

本题是枚举长为k的区间，求每个区间的LIS，那么只要在更新时查询区间[i-k+1,i]的最大值即可

要先预处理出第一个比a[i]大的a[i]左边的数的下标 : 单调栈

*/

#include<bits/stdc++.h>

#include<stack>

using namespace std;

#define maxn 1200006

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

int n,k,a[maxn],l[maxn];

int Max[maxn<<],lazy[maxn<<];

inline void pushup(int rt){

    Max[rt]=max(Max[rt<<],Max[rt<<|]);

}

inline void pushdown(int rt){

    if(lazy[rt]){

        lazy[rt<<]+=lazy[rt];

        lazy[rt<<|]+=lazy[rt];

        Max[rt<<]+=lazy[rt];

        Max[rt<<|]+=lazy[rt];

        lazy[rt]=;

    }

}

void update(int L,int R,int l,int r,int rt){

    if(L<=l && R>=r){

        lazy[rt]++;Max[rt]++;

        return;

    }

    pushdown(rt);

    int m=l+r>>;

    if(L<=m)update(L,R,lson);

    if(R>m)update(L,R,rson);

    pushup(rt);

}

int query(int L,int R,int l,int r,int rt){

    if(L<=l && R>=r)return Max[rt];

    pushdown(rt);

    int m=l+r>>,res=;

    if(L<=m)res=max(res,query(L,R,lson));

    if(R>m)res=max(res,query(L,R,rson));

    return res;

}

stack<int>stk;

int main(){

    cin>>n>>k;

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

    a[]=0x3f3f3f3f;

    stk.push();

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

        while(a[i]>a[stk.top()])

            stk.pop();

        l[i]=stk.top();

        stk.push(i);

    }

/*    for(int i=1;i<=n;i++)

        cout<<l[i]<<" ";*/

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

        update(l[i]+,i,,n,);

        if(i-k+>=)

            cout<<query(i-k+,i,,n,)<<" ";

    }

}