Расстояния до всех

Выведите расстояния от вершины 1 до каждой вершины графа. Для недостижимых выведите -1.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $0$ до $2 \cdot 10^5$. Во второй строке $2m$ чисел: пары концов рёбер.

$n$ чисел через пробел.