#define _USE_MATH_DEFINES
#include <string>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <fstream>
#include <deque>
#include <vector>
#include <stdlib.h>
#include <set>
#include <iostream>
#include <cctype>
#include <climits>

using namespace std;

int main() {

    ifstream in("input.txt");
    ofstream out("output.txt");

    int n, d;
    in >> n >> d;
    vector <int> a(n, 0);
    vector <int> vec;
    for (int i = 0; i < n; i++) {
        int c;
        in >> c;
        vec.push_back(c);
    }
    int l = 0, r = 0,tickets = 1;

    while (r < n) {
        if (abs(vec[l] - vec[r]) > d || abs(vec[l] - vec[r]) == 0) {
            a[r] = tickets;
            r++;
        }
        else {
            l = r;
            tickets++;
        }
    }

    out << tickets << endl;
    for (int i = 0; i < a.size(); i++) {
        out << a[i] << ' ';
    }

    in.close();
    out.close();
    return 0;
}