시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB121421324.528%

문제

I could have asked you to calculate the number of anti-$K_4$ subgraphs, but that would be just solving this problem and copying problem K from GP of Nanjing 2021 (https://codeforces.com/gym/103470/problem/K) (solution from ecnerwala --- https://codeforces.com/blog/entry/97762?#comment-866645), and why would I do this?

You are given a simple undirected graph. Calculate the number of its $K_4$ subgraphs (sets of 4 vertices such that there are all 6 edges between them in the graph).

입력

A simple graph. Come on. You got this. $4 \le n \le 100\,000$, $0 \le m \le 100\,000$. No self-loops or parallel edges, I promise.

출력

This problem uses a standard checker.

예제 입력 1

5 9
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5

예제 출력 1

2

예제 입력 2

4 0

예제 출력 2

0