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

int n,m,ma[1001],mb[1001];
long long fw[101][101],mc[1001];

int main(){
	cin>>n>>m;
	int mm=m;
	for(int i=0;i<=100;i++){
		for(int j=0;j<=100;j++){
			fw[i][j]=1000000;
			if(i==j){
				fw[i][j]=0;
			}
		}
	}
	for(int i=1;i<=m;i++){
		cin>>ma[i]>>mb[i]>>mc[i];
		fw[ma[i]][mb[i]]=mc[i];
		fw[mb[i]][ma[i]]=mc[i];
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(fw[i][k]+fw[k][j]<fw[i][j]){
					fw[i][j]=fw[i][k]+fw[k][j];
				}
			}
		}
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(fw[j][ma[i]]+mc[i]==fw[j][mb[i]]){
				mm--;
				break;
			}
		}
	}
	cout<<mm<<endl;
}