#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e17;
const long long MOD = 1000000007;
const long long MAX = 1000001;
long long max(long long a, long long b) {
  if (a > b) {
    return a;
  }
  return b;
}
long long min(long long a, long long b) {
  if (a > b) {
    return b;
  }
  return a;
}
long long gcd(long long a, long long b) {
  if (b == 0) {
    return a;
  }
  if (a < b) {
    return gcd(b, a);
  }
  return gcd(b, a % b);
}
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
struct edge {
  long long ind;
  long long to;
  long long d;
};
int main() {
  long long N, M;
  cin >> N >> M;
  vector<vector<long long>> g(N + 1, vector<long long>(N + 1, INF));
  for (long long i = 1; i <= M; i++) {
    long long a, b, c;
    cin >> a >> b >> c;
    g[a][b] = c;
    g[b][a] = c;
  }
  long long ans = 0;
  for (long long i = 1; i <= N; i++) {
    for (long long j = 1; j <= N; j++) {
      if (g[i][j] == INF) {
        continue;
      }
      if (i <= j) {
        continue;
      }
      long long b = 0;
      for (long long k = 1; k <= N; k++) {
        if (g[i][k] + g[k][j] < g[i][j]) {
          b = 1;
        }
      }
      ans += b;
    }
  }
  cout << ans;
  system("PAUSE");
}
