#include <bits/stdc++.h>
template <class T>
bool chmax(T &a, const T &b) {
  return (a < b) ? (a = b, 1) : 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  return (b < a) ? (a = b, 1) : 0;
}
using namespace std;
using ll = long long;
using vi = vector<int>;
using vll = vector<ll>;
const double EPS = 1e-10;
const double PI = acos(-1.0);
const int inf = 1 << 28;
const ll mod = 1000000007LL;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};
ll extgcd(ll a, ll b, ll &x, ll &y) {
  x = 1, y = 0;
  ll g = a;
  if (b != 0) g = extgcd(b, a % b, y, x), y -= a / b * x;
  return g;
}
ll ADD(const ll &a, const ll &b, const ll &mod) { return (a + b) % mod; }
ll SUB(const ll &a, const ll &b, const ll &mod) { return (a - b + mod) % mod; }
ll MUL(const ll &a, const ll &b, const ll &mod) { return (1LL * a * b) % mod; }
ll DIV(const ll &a, const ll &b, const ll &mod) {
  ll x, y;
  extgcd(b, mod, x, y);
  return MUL(a, (x + mod) % mod, mod);
}
random_device rd;
mt19937 mt(rd());
uniform_int_distribution<int> dice(1, 6);
uniform_real_distribution<double> score(0.0, 10.0);
using Edge = tuple<int, int>;
int main(void) {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n, m;
  cin >> n >> m;
  vi sv(m), tv(m);
  vector<vi> min_dist(n, vi(n, inf));
  for (int i = (int)(0); i < (int)(n); ++i) min_dist[i][i] = 0;
  for (int i = (int)(0); i < (int)(m); ++i) {
    int a, b, c;
    cin >> a >> b >> c;
    a--, b--;
    min_dist[a][b] = min_dist[b][a] = c;
    sv[i] = a, tv[i] = b;
  }
  for (int k = (int)(0); k < (int)(n); ++k) {
    for (int i = (int)(0); i < (int)(n); ++i) {
      for (int j = (int)(0); j < (int)(n); ++j) {
        chmin(min_dist[i][j], min_dist[i][k] + min_dist[k][j]);
      }
    }
  }
  int res = m;
  for (int i = (int)(0); i < (int)(m); ++i) {
    [&] {
      for (int v = (int)(0); v < (int)(n); ++v) {
        int a = sv[i], b = tv[i];
        for (int loop = (int)(0); loop < (int)(2); ++loop) {
          if (min_dist[v][a] + min_dist[a][b] == min_dist[v][b]) {
            res--;
            return;
          }
          swap(a, b);
        }
      }
    }();
  }
  cout << res << endl;
  return 0;
}
