五彩斑斓的世界
#include<bits/stdc++.h>
using namespace std;
const int N=10086;
int n,m,a,b,c,ans;
int adj[N][N],sum[N];
bool bian[N][N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>a>>b;
adj[b][sum[b]++]=a;
adj[a][sum[a]++]=b;
bian[a][b]=bian[b][a]=true;
}
for(int i=1;i<=n;i++)
{
for(int j=0;j<sum[i];j++)
{
b=adj[i][j];
for(int k=0;k<sum[i];k++)
{
c=adj[i][k];
if(i<b&&b<c&&bian[i][b]&&bian[i][c]&&!bian[b][c]&&!bian[c][b])
{
bian[b][c]=bian[c][b]=true;
ans++;
}
}
}
}
cout<<m+ans;
return 0;
}