#include<stdio.h>
long long int dis[105][105],path1[1005],path2[1005],value[1005];
int main()
{
    long long int n,m,i,j,k,a,b;
    scanf("%lld%lld",&n,&m);
    for(i=0;i<105;i++)
        for(j=0;j<105;j++)
        dis[i][j]=99999999;
    for(i=0;i<m;i++)
    {
        scanf("%lld%lld%lld",&a,&b,&j);
        dis[a][b]=dis[b][a]=j;
        path1[i]=a;
        path2[i]=b;
        value[i]=j;
    }
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if(dis[i][k]+dis[k][j]<dis[i][j])
        dis[i][j]=dis[i][k]+dis[k][j];
    int sum=0;
    for(i=0;i<m;i++)
        if(dis[path1[i]][path2[i]]<value[i])
        sum++;
    printf("%lld",sum);


}
