N. Треугольники по вершинам

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

В первой строке $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$). В следующих $m$ строках рёбра: по два номера вершин от $1$ до $n$. Повторов и петель нет.

Выведите $n$ чисел через пробел: для каждой вершины — количество треугольников, в которых она участвует.