E. Номер компоненты

Неориентированный граф задан списком рёбер. Для каждой вершины выведите номер её компоненты связности.

Компоненты нумеруются с единицы в том порядке, в котором их находит обход, если перебирать стартовые вершины от 1 к $n$. То есть компонента вершины 1 всегда первая.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами.

В первой строке — количество компонент.

Во второй — $n$ чисел: номер компоненты каждой вершины.