#P18650. 4

4

4

给定一个简单无向图,请计算它的 K4K_4 子图数量,即满足任意两点之间都有边的四个顶点组成的集合数量。一个集合只计一次,与选取或排列顶点的顺序无关。

输入格式

第一行两个整数 n,mn,m(4≤n≤1000004\le n\le100000,0≤m≤1000000\le m\le100000),分别表示顶点数和边数。

接下来 mm 行,每行两个整数 u,vu,v,表示顶点 uu 与 vv 之间有一条无向边。顶点编号为 11 到 nn。保证没有自环或重边。图不保证连通,mm 可以为 00。

输出格式

输出一个整数,表示图中 K4K_4 子图的数量。本题使用标准比较器。

样例输入 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

样例说明

第一个样例恰有集合{1,2,3,4}与{1,2,3,5}。第二个样例没有边,因此没有K4。