<?php
/*
    Problem URL : http://abc051.contest.atcoder.jp/tasks/abc051_d

    Score  :
    Result :
    Time   : ms
    Memory : KB
 */

// define('DEBUG', true);
define('DEBUG', false);

$m = array();
$ans = 0;

fscanf(STDIN, "%d %d", $N, $M);
for ($i = 0; $i < $M; $i++) {
    fscanf(STDIN, "%d %d %d", $a, $b, $c);
    $m[$a][$b] = $c;
    $m[$b][$a] = $c;
}

if (DEBUG) var_dump($m);

for ($k = 1; $k <= $M; $k++) {
    if (DEBUG) echo "\nk:{$k} ";
    for ($i = 1; $i <= $M; $i++) {
        // if ($i == $k) {
        //     if (DEBUG) echo PHP_EOL;
        //     continue;
        // }
        if (DEBUG) echo "i:{$i} ";
        for ($j = 1; $j <= $M; $j++) {
            if ($j == $i || $j == $k) {
                if (DEBUG) echo PHP_EOL;
                continue;
            }
            if (DEBUG) echo "j:{$j} ";
            if (!isset($m[$i][$j])) continue;
            if (!isset($m[$i][$k])) continue;
            if (!isset($m[$j][$k])) continue;
            // if (DEBUG) echo "root {$i} {$k} {$j}\n";
            if ($m[$i][$k] > $m[$i][$j] + $m[$j][$k]) {
                if (DEBUG) echo "X {$i} {$k} - {$i} {$j} + {$j} {$k}\n";
                $ans++;
            }
        }
    }
}

echo ($ans / 2) . PHP_EOL;
