G. Конденсация графа

Найдите компоненты сильной связности ориентированного графа и пронумеруйте их так, чтобы каждое ребро вело из компоненты с меньшим номером в компоненту с большим или равным.

В первой строке - числа $N$ и $M$ ($1 \le N \le 2 \cdot 10^5$, $0 \le M \le 2 \cdot 10^5$).

В следующих $M$ строках - рёбра графа. Возможны петли и кратные рёбра.

В первой строке выведите число компонент $K$.

Во второй строке - $N$ чисел: номер компоненты каждой вершины. Компоненты нумеруются в порядке лексикографически наименьшей топологической сортировки конденсации; компоненты сравниваются по наименьшей входящей в них вершине.