#include<stdio.h>
#include<algorithm>
#include<bitset>
constexpr int N{200000},K{1000};
int a[N+5];
std::bitset<N+5> f[K+5],g,h;
int l[N+5];
int main() {
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) {
        scanf("%d",a+i);
    }
    for(int j=0;j<=K;j++) {
        for(int i=1;i<=n;i++) {
            f[j].set(i,std::abs(a[i]-j)<=k);
        }
    }
    std::fill(l+2,l+(n<<1)+1,n);
    for(int i=2;i<=n;i++) {
        h.set(i,1);
    }
    for(int i=1;i<=n;i++) {
        g=g>>1&f[a[i]];
        g.set(i,1);
        g.set(i+1,1);
        h>>=1;
        h.set(n,1);
        auto _h(h&~g);
        for(int j=_h._Find_first();j<=i;j=_h._Find_next(j)) {
            l[i+j]=i-j-1,h.set(j,0);
        }
    }
    for(int i=1;i<=n;i++) {
        l[i<<1]=std::min(l[i<<1],(std::min(i,n-i+1)<<1)-1);
        printf("%d%c",l[i<<1],i==n?'\n':' ');
    }
    for(int i=1;i<=n-1;i++) {
        l[i<<1|1]=std::min(l[i<<1|1],std::min(i,n-i)<<1);
        printf("%d%c",l[i<<1|1],i==n-1?'\n':' ');
    }
    return 0;
}