#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mod 1000000007
#define INF 1e9

int main(){
    int n,m;
    cin>>n>>m;
    
    int a[1000],b[1000],c[1000],dist[100][100];
    
    
    
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            dist[i][j]=INF;
        }
        dist[i][i]=0;
    }
    
    for(int i=0;i<m;i++){
        cin>>a[i]>>b[i]>>c[i];
        a[i]--,b[i]--;
        dist[a[i]][b[i]]=c[i];
        dist[b[i]][a[i]]=c[i];
    }
    
    for(int k=0;k<n;k++){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j]);
            }
        }
    }
    
    int res=0;
    for(int i=0;i<m;i++){
        if(c[i]>dist[a[i]][b[i]]) res++;
    }
    
    cout<<res<<endl;
}