#include<bits/stdc++.h>
using namespace std;
int n,m,a[105][105],b[105][105];
int main()
{
    memset(a,0x3f,sizeof a);
    cin>>n>>m;
    for(int i=0,u,v,w; i<m; i++)
        cin>>u>>v>>w,a[u][v]=a[v][u]=b[u][v]=b[v][u]=w;
    for(int k=1; k<=n; k++)
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
    int ans=0;
    for(int i=1; i<=n; i++)
        for(int j=i+1; j<=n; j++)
            ans+=a[i][j]<b[i][j];
    cout<<ans;
    return 0;
}
