using System;
using System.Linq;
using System.Collections.Generic;
using static System.Console;
using System.Text;
using System.IO;
using static System.Math;
using System.Numerics;

namespace AtCoder
{
    class Program
    {
        static public long[] Sarray() { return ReadLine().Split().Select(long.Parse).ToArray(); }
        static public List<long> Slist() { return ReadLine().Split().Select(long.Parse).ToList(); }
        static long Mod = (long)1e9 + 7;
        static void Main(string[] args)
        {
            SetOut(new StreamWriter(OpenStandardOutput()) { AutoFlush = false });
            Solve();
            Out.Flush();
            Read();
        }
        static void Solve()
        {
            var NM = Sarray();
            var N = NM[0];
            var M = NM[1];
            var graph = Enumerable.Range(0, (int)N).Select(_ => new List<Tuple<long, long, long>>()).ToArray();//番号、行き先、重さ
            for (var i = 0L; i < M; ++i)
            {
                var abc = Sarray();
                var a = abc[0] - 1;
                var b = abc[1] - 1;
                var c = abc[2];
                graph[a].Add(Tuple.Create(i, b, c));
                graph[b].Add(Tuple.Create(i, a, c));
            }
            used = new bool[M];
            for (var i = 0; i < N; ++i)
                dijkstra(i, graph);
            WriteLine(used.Count(u => !u));

        }
        static bool[] used;
        static readonly int WHITE = 0;
        static readonly int GRAY = 1;
        static readonly int BLACK = 2;
        static long[] dijkstra(long root, List<Tuple<long, long, long>>[] G)
        {
            var MAX = long.MaxValue / 2;
            var n = G.Length;
            var q = new priority_queue<Tuple<long, long, long, long>>((l, r) =>
            {//idx,node,dst,edgedst
                var df = r.Item3 - l.Item3;
                if (0 == df)
                    df = r.Item4 - l.Item4;
                return (int)df;
            });
            var d = Enumerable.Repeat(MAX, n).ToArray();
            var color = Enumerable.Repeat(WHITE, n).ToArray();
            d[root] = 0;
            color[root] = GRAY;
            q.insert(new Tuple<long, long, long, long>(-1L, root, 0L, 0L));
            while (0 < q.num)
            {
                var v = q.extract();
                var u = v.Item2;
                if (0 <= v.Item1 && color[u] != BLACK) used[v.Item1] = true;
                color[u] = BLACK;
                if (d[u] < v.Item3) continue;
                foreach (var kv in G[u])
                {
                    var id = kv.Item1;
                    var ky = kv.Item2;
                    var vl = kv.Item3;
                    if (color[ky] == BLACK) continue;
                    if (d[u] + vl <= d[ky])
                    {
                        d[ky] = d[u] + vl;
                        q.insert(new Tuple<long, long, long, long>(id, ky, d[ky], vl));
                    }
                }
            }
            return d;
        }
        class priority_queue<T>
        {
            Comparison<T> cmp;
            T[] A = new T[2000000];
            // var pq = new priority_queue<long>((l, r) => (int)(l - r));
            // とすれば値の大きいものから優先
            public priority_queue(Comparison<T> c)
            {
                cmp = c;
            }
            public int num { get; private set; } = 0;
            public void insert(T v)
            {
                A[num] = v;
                ++num;
                increaseKey(num);
            }
            void increaseKey(int i)
            {
                while (1 < i && 0 < cmp(A[i - 1], A[i / 2 - 1]))
                {
                    var t = A[i - 1];
                    A[i - 1] = A[i / 2 - 1];
                    A[i / 2 - 1] = t;
                    i = i / 2;
                }
            }
            public T extract()
            {
                if (num < 1) return default(T);
                var max = A[0];
                A[0] = A[num - 1];
                --num;
                maxHeapify(1);
                return max;
            }
            void maxHeapify(int i)
            {
                var H = num;
                var l = left(i);
                var r = right(i);
                var largest = 0;
                if (l <= H && 0 < cmp(A[l - 1], A[i - 1]))
                { largest = l; }
                else
                { largest = i; }
                if (r <= H && 0 < cmp(A[r - 1], A[largest - 1]))
                { largest = r; }
                if (largest != i)
                {
                    var t = A[i - 1];
                    A[i - 1] = A[largest - 1];
                    A[largest - 1] = t;
                    maxHeapify(largest);
                }
            }
            int left(int l) => l * 2;
            int right(int r) => r * 2 + 1;
        }
    }
}