410494: GYM104027 G 三角力量

海拉鲁大陆上的是一个和平安宁的世界，人们都幸福地生活着。但这天，沉睡百年的灾厄林克苏醒了。他盗取了众神的三角力量，流窜在大陆的各个角落。村庄的花瓶、自然馈赠的果实、安居乐业的猪猪无一幸免，他甚至连呀哈哈的屎都不放过！

作为勇者盖侬的你不想屈居在城堡之中守护塞尔达了，你要主动出击，夺回众神的三角力量！但是三角力量被林克隐藏在地脉中，你首先要知道林克夺取了多少三角力量。

海拉鲁大陆上一共有$$$n$$$个地脉节点，$$$m$$$条地脉。每条地脉连接了两个地脉节点。每当有三条不同的地脉首尾相接时，就说明林克在此隐藏一份三角力量。请你计算一下，灾厄林克究竟盗取了多少三角力量呢？

一般的，给定一个有$$$n$$$个节点，$$$m$$$条边的无向图，请你求出图中有多少三角形。图中的三角形定义为一个大小为三的边集，其中三条边各不相同，且依次首尾相连。

第一行输入两个数$$$n,m(1\le n,m\le 100000)$$$，分别代表节点数与地脉数。

接下来$$$m$$$行，每行两个数$$$u,v$$$，代表该边连接$$$u,v$$$两节点。

保证地脉连接的两个节点不同，但是两个节点之间可能有多条地脉相连。

输出一行一个整数，代表被盗取三角力量数。

3 5
1 2
1 3
2 3
1 3
3 2

4

4 10
1 3
4 1
3 2
3 1
3 4
1 3
4 3
1 3
2 1
3 4

16