#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin("partitie.in");
ofstream fout("partitie.out");

struct ebola
{
    int valoare;
    int pozitie;
}v[300010];

bool cmp(const ebola &a,const ebola &b)
{
    return a.valoare < b.valoare;
}

int n, D, k, inceput = 1, sfarsit = 1;
int solution[300001], x[300001];

int main()
{
    fin >> n >> D;

    for(int i = 1; i <= n; i ++)
    {
        fin >> v[i].valoare;
        v[i].pozitie = i;
    }

    sort(v + 1, v + n + 1, cmp);

    solution[v[1].pozitie] = ++k;
    x[1] = 1;

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

        if(v[i].valoare - v[ x[inceput] ].valoare >= D)
        {
            inceput ++;
            solution[v[i].pozitie] = solution[v[ x[inceput] ].pozitie];
            x[++sfarsit] = i;
        }
        else
        {
            solution[v[i].pozitie] = ++k;
            x[++sfarsit] = i;
        }
    }

    fout << k << '\n';

    for(int i = 1; i <= n; i ++)
    {
        fout << solution[i] << '\n';
    }

    return 0;
}