* reuniunea celor $K$ submultimi are ca rezultat multimea $M$
* intersectia oricaror doua submultimi distincte este multimea vida

Dandu-se multimea $M$ cu $N$ elemente, sa se determine numarul minim de submultimi in care poate fi partitionata astfel incat pentru orice submultime {$S{~i~}$} de cardinal cel putin $2$, diferenta (in modul) dintre oricare $2$ elemente din {$S{~i~}$} este mai mare sau egala cu $D$.

Dandu-se multimea $M$ cu $N$ elemente si numarul natural $D$, sa se determine numarul minim de submultimi in care poate fi partitionata $M$ astfel incat pentru orice submultime {$S{~i~}$} de cardinal cel putin $2$, diferenta (in modul) dintre oricare $2$ elemente din {$S{~i~}$} este mai mare sau egala cu $D$.

h2. Date de intrare

Fisierul de intrare $partitie.in$ contine pe prima linie numarele naturale $N$ si $D$, cu semnificatia din enunt. Fiecare din urmatoarele $N$ linii contine cate un numar, indicand un element al multimii $M$.

Fisierul de intrare $partitie.in$ contine pe prima linie numarele naturale $N$ si $D$. Fiecare din urmatoarele $N$ linii contine cate un numar, indicand un element al multimii $M$.

h2. Date de iesire

In fisierul de iesire $partitie.out$ se va afisa pe prima linie numarul minim de submultimi dintr-o partitie care indeplineste conditia impusa. Urmatoarele N linii......???? Daca sunt mai multe solutii posibile se va afisa oricare.

In fisierul de iesire $partitie.out$ se va afisa pe prima linie numarul minim de submultimi dintr-o partitie care indeplineste conditia impusa. Urmatoarele N linii contin impartirea pe submultimi a elementelor multimii $M$. Astfel, linia $i+1$, cu i de la $1$ la $N$, contine numarul submultimii in care este plasat elementul de pe linia $i+1$ din fisierul de intrare. Daca sunt mai multe solutii posibile se va afisa oricare.

h2. Restrictii