K4 부분그래프 개수 세기

반$K\_4$ 부분그래프의 개수를 구하라고 할 수도 있었지만, 그러면 이 문제를 푸는 것이고 Nanjing 2021 GP의 문제 K를 베끼는 것이 된다(https://codeforces.com/gym/103470/problem/K, ecnerwala의 풀이: https://codeforces.com/blog/entry/97762?#comment-866645). 그렇게 할 이유가 있겠는가?

단순 무방향 그래프가 주어진다. 이 그래프의 $K\_4$ 부분그래프 개수를 구하라. $K\_4$ 부분그래프는 네 정점의 집합 중 정점 사이의 간선 6개가 모두 존재하는 것이다.

단순 그래프가 주어진다. 자, 할 수 있다. $4 \le n \le 100\,000$, $0 \le m \le 100\,000$이다. 자기 루프와 중복 간선은 없다.

이 문제는 표준 체커를 사용한다.