#include <fstream>
#include <set>
#include <algorithm>

using namespace std;

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

const int MAX_N = 300000;

struct Group {
    int th;
    int ind;
} gAux;

class GroupCompare {
public:
    bool operator ()(Group A, Group B) {
        return A.th < B.th;
    }
};

set < Group, GroupCompare > s;
int V[MAX_N + 1], nGroup;
int Sol[MAX_N + 1];

int main() {
    int n, d, i, th;

    in >> n >> d;
    for(i = 1; i <= n; i++) {
        in >> V[i];
    }
    sort(V+1, V+n+1);

    nGroup = 1;
    s.insert({V[1] + d, 1});
    Sol[1] = 1;

    for(i = 2; i <= n; i++) {
        gAux = *s.begin();
        if(V[i] < gAux.th) {
            nGroup++;
            s.insert({V[i] + d, nGroup});
            Sol[i] = nGroup;
        }
        else {
            s.erase(s.begin());
            Sol[i] = gAux.ind;
            s.insert({gAux.th + d, gAux.ind});
        }
    }

    out << s.size() << '\n';
    for(i = 1; i <= n; i++) {
        out << Sol[i] << '\n';
    }

    return 0;
}