Пути длины два

Путь длины два — это тройка вершин $u$, $w$, $v$, где $u$ соединена с $w$, а $w$ соединена с $v$, причём $u \ne v$.

Сколько в графе таких путей? Пути, отличающиеся только направлением, считаются одним.

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

Одно число.

Путь длины два однозначно задаётся своей серединой и парой её соседей. Значит через вершину степени $d$ проходит ровно $C_d^2$ таких путей — и остаётся сложить по всем вершинам. Перебирать сами пути нельзя: их бывает больше десяти миллиардов.