#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,k,c,d[101][101],a,b,n,m;
	pair<int,pair<int,int> >  v[100005];
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	{
		if(i==j)
		d[i][j]=0;
		else
		d[i][j]=1000000;
	}
	for(i=0;i<m;i++)
	scanf("%d %d %d",&a,&b,&c),d[a][b]=c,d[b][a]=c,v[i]=make_pair(a,make_pair(b,c));
	c=0;
	for(k=1;k<=n;k++)
	for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	{
		d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
	}
	//printf("%d\n",c);
	c=0;
	//printf("%d\n",d[2][3]);
	for(i=0;i<m;i++)
	{
	//	printf("%d %d %d\n",v[i].first,v[i].second.first,d[v[i].first][v[i].second.first]);
		if(d[v[i].first][v[i].second.first]<v[i].second.second)
		c++;
	}
	printf("%d",c);
}
