Алмазы

시간 제한2초메모리 제한1024 MB

요약

무향 단순 그래프에서 한 변을 공유하는 두 삼각형 쌍의 개수를 센다.

난이도: 보통10점 중 7점
유형: 그래프, 조합론, 해시맵, 구현
정답자: 아직 제출이 없습니다

문제

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

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

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

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

입력

В первой строке даны два целых числа $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$ -е ребро.

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

출력

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

예제3

예제 1
입력
```
4 4
1 2
2 3
3 4
4 1
```
예상 출력
```
0
```
예제 2
입력
```
4 5
1 2
2 3
3 4
4 1
1 3
```
예상 출력
```
1
```
예제 3
입력
```
4 6
1 2
2 3
3 4
4 1
1 3
2 4
```
예상 출력
```
6
```