#include <bits/stdc++.h>
using namespace std;
long long int MOD = 1000000007;
long long int gcd(long long int a, long long int b) {
  return b ? gcd(b, a % b) : a;
}
long long int lcm(long long int a, long long int b) {
  return a / gcd(a, b) * b;
}
int main() {
  long long int N, M;
  cin >> N >> M;
  vector<vector<long long int>> adj(N, vector<long long int>(N, 0));
  for (int i = 0; i < (int)(N); i++) {
    for (int j = 0; j < (int)(N); j++) {
      if (i == j)
        adj[i][i] = 0;
      else
        adj[i][j] = (1e9);
    }
  }
  for (int i = 0; i < (int)(M); i++) {
    long long int a, b, c;
    cin >> a >> b >> c;
    adj[a - 1][b - 1] = c;
    adj[b - 1][a - 1] = c;
  }
  set<pair<long long int, long long int>> s;
  for (int k = 0; k < (int)(N); k++) {
    for (int i = 0; i < (int)(N); i++) {
      for (int j = 0; j < (int)(N); j++) {
        if (adj[i][j] > adj[i][k] + adj[k][j]) {
          adj[i][j] = adj[i][k] + adj[k][j];
          s.insert(make_pair(min(i, k), max(i, k)));
          s.insert(make_pair(min(j, k), max(j, k)));
        }
      }
    }
  }
  cout << M - s.size() << endl;
  return 0;
}
