#include <iostream>
#include <fstream>
#define INF 0x3F3F3F3F
using namespace std;
int i,n,m,x,y,z,a[101][101],k,j,iodnod,d[101][101];
double med,mini=100001;
int main()
{cin>>n>>m;
for(i=1;i<=m;i++)
    {
        cin>>x>>y>>z;
a[x][y]=z;
}
for(i=1;i<=n;i++)
{
    for(j=1;j<=n;j++)
    {
        if(a[i][j]==0&&i!=j)
            a[i][j]=INF;
        d[i][j]=a[i][j];
    }
}
for(int k = 1 ; k <= n ; k ++)
    for(int ii = 1 ; ii <= n ; ii ++)
        for(int jj = 1 ; jj <= n ; jj ++)
            if(d[ii][jj] > d[ii][k] + d[k][jj])
                d[ii][jj] = d[ii][k] + d[k][jj];


for(i=1;i<=n;i++)
{
    for(j=1;j<=n;j++)
    {
        if(a[i][j]==d[i][j]&&i!=j&&a[i][j]!=INF)
           iodnod++;
    }
}
cout<<iodnod;
    return 0;
}