#include<bits/stdc++.h>
using namespace std;


int A[110][110],B[110][110];

int main(){
	int n,m,a,b,c,cnt=0;
	cin >> n >> m;
	
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) A[i][j]=1e9;
	
	for(int i=0;i<m;i++){
		cin >> a >> b >> c;
		A[a][b]=A[b][a]=B[a][b]=B[b][a]=c;
	}
	
	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]);
	
	for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) cnt+=A[i][j]<B[i][j];
	
	cout << cnt << endl;
	return 0;
}