Алмазы

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

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

입력

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

В следующих mm строках записано по два целых числа a_ia\_i и b_ib\_i (1a_i,b_in1 \leq a\_i, b\_i \leq n; a_ib_ia\_i \neq b\_i) --- вершины, которые соединяет ii-е ребро.

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

출력

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