/*
最短路然后二维偏序。
注意必须存在一个点，有至少一维小于 u，另外两维小于等于 u，u 才无用。
*/
#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
struct FenwickTree
{
	int val[110000],siz;
	static constexpr int lowbit(int x)
	{
		return x&(-x);
	}
	void init(int n)
	{
		siz=n;
		memset(val,0x3f,sizeof(val));
	}
	void update(int u,int x)
	{
		for(;u<=siz;u+=lowbit(u))
			val[u]=min<int>(val[u],x);
	}
	int query(int u)
	{
		int ans=inf;
		for(;u;u-=lowbit(u))
			ans=min<int>(ans,val[u]);
		return ans;
	}
};
struct Edge
{
	int end,len;
};
struct Point
{
	int x1,x2,x3;
};
struct Query
{
	int x1,x2;
	pair<int,int> qid;
};
int n,m;
vector<Edge> t[110000];
int dis[4][110000];
vector<Point> pnt[110000];
vector<Query> qry[110000];
FenwickTree ftr;
int mn3[4][110000];
void dijkstra(int s,int dis[])
{
	struct Item
	{
		int u,dis;
		bool operator<(Item b) const
		{
			return dis!=b.dis?dis>b.dis:u>b.u;
		}
	};
	static bool vis[110000];
	static priority_queue<Item> q={};
	memset(vis,0,sizeof(vis));
	q.push((Item){s,dis[s]});
	while(!q.empty())
	{
		int u=q.top().u;
		q.pop();
		if(vis[u])
			continue;
		vis[u]=1;
		for(Edge e:t[u])
		{
			int v=e.end;
			if(dis[v]>dis[u]+e.len)
			{
				dis[v]=dis[u]+e.len;
				q.push((Item){v,dis[v]});
			}
		}
	}
}
void discretize(int dis[])
{
	static int tmp[110000];
	memcpy(tmp,dis,sizeof(tmp));
	sort(tmp+1,tmp+n+1);
	static map<int,int> mp;
	mp=map<int,int>();
	int cnt=0;
	for(int i=1;i<=n;i++)
		mp[tmp[i]]=(cnt+=(i==1||tmp[i]!=tmp[i-1]));
	for(int i=1;i<=n;i++)
		dis[i]=mp[dis[i]];
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v,l;
		cin>>u>>v>>l;
		t[u].push_back((Edge){v,l});
		t[v].push_back((Edge){u,l});
	}
	memset(dis,0x3f,sizeof(dis));
	for(int s=1;s<=3;s++)
	{
		dis[s][s]=0;
		dijkstra(s,dis[s]);
		// cout<<"dis s="<<s<<" :";
		// for(int i=1;i<=n;i++)
		// 	cout<<" "<<i<<"="<<setw(3)<<dis[s][i];
		// cout<<endl;
		discretize(dis[s]);
		// cout<<"dis s="<<s<<" :";
		// for(int i=1;i<=n;i++)
		// 	cout<<" "<<i<<"="<<setw(3)<<dis[s][i];
		// cout<<endl;
	}
	for(int u=1;u<=n;u++)
	{
		pnt[dis[1][u]].push_back((Point){dis[1][u],dis[2][u],dis[3][u]});
		qry[dis[1][u]-1].push_back((Query){dis[1][u]-1,dis[2][u],make_pair(1,u)});
		qry[dis[1][u]].push_back((Query){dis[1][u],dis[2][u]-1,make_pair(2,u)});
		qry[dis[1][u]].push_back((Query){dis[1][u],dis[2][u],make_pair(3,u)});
	}
	ftr.init(n);
	for(int i=0;i<=n;i++)
	{
		for(Point p:pnt[i])
			ftr.update(p.x2,p.x3);
		for(Query q:qry[i])
			mn3[q.qid.first][q.qid.second]=ftr.query(q.x2);
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		// cout<<"mn3 i="<<i<<" : 1="<<mn3[1][i]<<" 2="<<mn3[2][i]<<" 3="<<mn3[3][i]<<endl;
		if(!(mn3[1][i]<=dis[3][i]||mn3[2][i]<=dis[3][i]||mn3[3][i]<dis[3][i]))
		{
			ans++;
			// cout<<i<<endl;
		}
	}
	// cout<<endl;
	cout<<ans<<endl;
}