#include <cstdio>
#include <algorithm>
using namespace std;
int a[2000],b[2000],c[2000];
int d[101][101];
int N,M;
int main(){
  for(int i=0;i<101;i++){
    for(int j=0;j<101;j++){
      d[i][j]=1000000000;
      if(i==j)d[i][j]=0;
    }
  }
  scanf("%d %d",&N,&M);
  int ans=0;
  for(int i=0;i<M;i++){
    scanf("%d %d %d",&a[i],&b[i],&c[i]);
    a[i]--;b[i]--;
  }
  for(int i=0;i<M;i++){
    d[a[i]][b[i]]=min(d[a[i]][b[i]],c[i]);
    d[b[i]][a[i]]=min(d[b[i]][a[i]],c[i]);
  }
  for(int k=0;k<N;k++){
    for(int j=0;j<N;j++){
      for(int i=0;i<N;i++){
	d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
	}
      }
    }
  
  for(int i=0;i<M;i++){
    if(d[a[i]][b[i]]<c[i])ans++;
  }
  printf("%d\n",ans);
  return 0;
}
