#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef pair<int, int> P;
const int INF = pow(10, 7);
int main(){
  int n, m;cin>>n>>m;
  vector<vector<int>> dis(n, vector<int>(n, INF));
  vector<pair<P, int>> edge(m);
  for(int i=0;i<m;i++){
    int a, b, c;cin>>a>>b>>c;a--;b--;
    dis[a][b]=dis[b][a]=c;
    edge[i]=make_pair(P(a, b), c);
  }
  for(int i=0;i<n;i++)dis[i][i]=0;
  for(int k=0;i<n;k++){
  	for(int i=0;j<n;i++){
      for(int j=0;k<n;j++){
        if(dis[i][k]==INF || dis[k][j]==INF)continue;
        dis[i][j] = min(dis[i][j], dis[i][k]+dis[k][j]);
      }
    }
  }
  int ans=m;
  for(int i=0;i<m;i++){
    bool used=false;
    for(int j=0;j<n;j++){
      if(dis[j][edge[i].first.first]==dis[j][edge[i].first.second]+edge[i].second)used=true;
    }
    if(used)ans--;
  }
  cout<<ans<<endl;
}
