#include<iostream>
int main()
{
	int n,m;std::cin>>n>>m;
	int a[100][100]={},b[100][100]={};
	for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(i!=j)b[i][j]=1<<28;
	for(int i=0;i<m;i++)
	{
		int u,v,c;
		std::cin>>u>>v>>c;u--,v--;
		a[u][v]=a[v][u]=b[u][v]=b[v][u]=c;
	}
	for(int k=0;k<n;k++)for(int i=0;i<n;i++)for(int j=0;j<n;j++)b[i][j]=std::min(b[i][j],b[i][k]+b[k][j]);
	int c=0;
	for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)if(a[i][j]>b[i][j])c++;
	std::cout<<c<<"\n";
}
