#include<bits/stdc++.h>
using namespace std;
#define bi bitset<400100>
bi O[1010],Z,P,T;
int n,a[200100],m,ans[401000];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]),O[a[i]][i]=1;
    for(int i=1000;i;i--)O[i]|=O[i+1];
    for(int i=1;i<=n*2;i++){
        if(!(i&1))ans[i]=min(i/2,n+1-i/2);
        else ans[i]=min(i/2,n-i/2);
    }
    for(int i=n;i;i--){
        T[i*2+1]=T[i*2]=1;
        if(a[i]+m+1<=1000){
            P=(T&(O[a[i]+m+1]<<i));
            for(int o=P._Find_first();o<=n*2;o=P._Find_next(o))
                ans[o]=min(ans[o],o/2-i);
            T^=P;
        }
        //2i<=o
    }
    for(int i=1;i<=n;i++){
        T[i*2-1]=T[i*2]=1;
        if(a[i]+m+1<=1000){
            P=(T&(O[a[i]+m+1]<<i));
            for(int o=P._Find_first();o<=n*2;o=P._Find_next(o))
                ans[o]=min(ans[o],i-(o+1)/2);
            T^=P;
        }
        //o<=i*2
    }
    for(int i=2;i<=n*2;i+=2)printf("%d ",ans[i]*2-1);puts("");
    for(int i=3;i<n*2;i+=2)printf("%d ",ans[i]*2);
    return 0;
}