h2. Restrictii
* $1 ≤ Nr ≤ 16 000$

* $1 ≤ x{~i~}, y{~i~} ≤ 10 000, i  _FIXME: APARTINE_ {1,2,...,Nr}$

* $1 ≤ x{~i~}, y{~i~} ≤ 10 000, i ∈ {1,2,...,Nr}$

* in testele utilizate $K$ nu va depasi numarul de zone
* doua pozitii se invecineaza pe orizontala daca sunt pe aceeasi linie si pe coloane consecutive, respectiv pe verticala daca sunt pe aceeasi coloana si pe linii consecutive