28716번 - Алмазы 다국어

Вам стало известно, что в древней книге инков можно прочитать, как победить Пеннивайза. Вы нашли эту книгу, но, к сожалению, она написана на языке графов.

Чтобы понять одну страницу книги, вам нужно посчитать количество алмазов в графе, который нарисован на этой странице.

Алмазом в неориентированном графе без петель и кратных ребер называются два треугольника, имеющие общее ребро.

Два алмаза считаются различными, если существует ребро, которое принадлежит одному алмазу, но не принадлежит другому.

В первой строке даны два целых числа $n$ и $m$ ($4 \leq n, m \leq 300\,000$) --- количество вершин и ребер в данном графе.

В следующих $m$ строках записано по два целых числа $a_i$ и $b_i$ ($1 \leq a_i, b_i \leq n$; $a_i \neq b_i$) --- вершины, которые соединяет $i$-е ребро.

Гарантируется, что в данном графе нет кратных ребер.

Выведите одно целое число --- количество алмазов в данном графе.