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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);  
	
	int n, m;
	cin >> n >> m;
	vector<vector<int>> d(n , vector<int>(n, 1e9));
	for(int i = 0; i < n; i++) {
		d[i][i] = 0;
	}
	vector<pair<pair<int, int>, int>> e(m);
	for(int i = 0; i < m; i++) {
		int a, b, c;
		cin >> a >> b >> c;
		a--; b--;
		d[a][b] = d[b][a] = c;
		e[i].first.first = a;
		e[i].first.second = b;
		e[i].second = c;
	}
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			for(int k = 0; k < n; k++) {
				d[j][k] = min(d[j][k], d[j][i] + d[i][k]);
			}
		}
	}
	int cnt = 0;
	for(int i = 0; i < m; i++) {
		int x = e[i].first.first;
		int y = e[i].first.second;
		int z = e[i].second;
		cnt += d[x][y] != z;
	}
	cout << cnt << endl;
	return 0;	
}