M. Сумма глубин

Неориентированный граф задан списком рёбер. Запустите обход в глубину из вершины 1, соседи по возрастанию, и выведите сумму глубин всех достижимых вершин в дереве обхода.

Глубина вершины 1 равна нулю. Недостижимые вершины в сумму не входят.

На цепочке из ста тысяч вершин сумма доходит до пяти миллиардов — в 32-битный тип она не помещается.

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

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

Одно число — сумма глубин.