//只有90分
#include <iostream>
#include <bits/stdc++.h>
//强连通分支,tarjar算法
using namespace std;
vector<vector<int> > arr(10005);
vector<int> dfn(10005,0);
vector<int> low(10005,0);
vector<int> isvis(10005,0);
vector<int> issta(10005,0);
stack<int> s;
int cnt=1,ans=0;
void tarjan(int i)
{
s.push(i);
issta[i]=1;
dfn[i]=low[i]=cnt++;
for(int j=0;j<arr[i].size();j++)
{
int t=arr[i][j];
if(!dfn[t])
{
tarjan(t);
low[i]=min(low[i],low[t]);
}
else if(issta[t])
{
low[i]=min(low[i],low[t]);
}
}
if(dfn[i]==low[i])
{
int top;
int sum=1;
top=s.top();
s.pop();
issta[i]=0;
while(top!=i)
{
top=s.top();
s.pop();
issta[top]=0;
sum++;
}
ans+=(sum-1)*sum/2;
}
}
int main(int argc, char** argv)
{
int n,m;//城市数,连接数
cin>>n>>m;
for(int i=0;i<m;i++)
{
int t1,t2;
cin>>t1>>t2;
arr[t1].push_back(t2);
}
//每一个点都要遍历到
for(int i=1;i<=n;i++)
{
if(!dfn[i])
{
tarjan(i);//从此点遍历
}
}
cout<<ans;
return 0;
}