# ワーシャルフロイドする際に、デフォルト値が入っている（INFではなく）のに、
# 更新された箇所に印をつけていく
# 最後に印を数える

import sys
readline = sys.stdin.readline

N,M = map(int,readline().split())
INF = 10 ** 9
G = [[INF] * N for i in range(N)]
for i in range(M):
  a,b,c = map(int,readline().split())
  G[a-1][b-1] = c
  G[b-1][a-1] = c

ans = [[False] * N for i in range(N)]
for k in range(N):
  for i in range(N):
    for j in range(N):
      if G[i][j] > G[i][k] + G[k][j]:
        if G[i][j] != INF:
          ans[i][j] = True
        G[i][j] = G[i][k] + G[k][j]
  
p = 0
for i in range(len(ans)):
  for j in range(len(ans[i])):
    if ans[i][j]:
      p += 1
      
print(p // 2)