#include <bits/stdc++.h>
using namespace std;
/*{{{*/  //template
#define REP(i,n) for(int i=0;i<n;i++)
#define rep(i,n) for(int i=0;i<n;i++)
#define INF 1<<29
#define LINF LLONG_MAX/3
#define MP make_pair
#define PB push_back
#define EB emplace_back
#define ALL(v) (v).begin(),(v).end()
#define all(v) ALL(v)
#define debug(x) cerr<<#x<<":"<<x<<endl
#define debug2(x,y) cerr<<#x<<","<<#y":"<<x<<","<<y<<endl
#define CININIT cin.tie(0),ios::sync_with_stdio(false)
template<typename T> ostream& operator<<(ostream& os,const vector<T>& vec){ os << "["; for(const auto& v : vec){ os << v << ","; } os << "]"; return os; }
template<typename T,typename U> ostream& operator<<(ostream& os,const pair<T,U>& p){ os << "(" << p.first << ","<< p.second <<")"; return os; }
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
ll gcd(ll a,ll b){ if(b==0) return a; else return gcd(b,a%b); }
 
constexpr ll mod = 1e9+7;
const int dx[]={1,0,-1,0} ,dy[] = {0,1,0,-1};
/*}}}*/

class UnionFind{
    public:
        vector<int> rank,parent;
        //コンストラクタ
        UnionFind(int n){
            rank.resize(n,0);
            parent.resize(n,0);
            for(int i=0;i<n;i++){
                parent[i]=i;
                rank[i]=0;
            }
        }

        //根を求める(代表元を求める)
        int find_root(int x){
            if(parent[x]==x)
                return x;
            else
                return parent[x] = find_root(parent[x]);
        }

        //xとyの属する集合を併合
        void unite(int x,int y){
            //x,yをそれぞれの属する集合の代表元にする
            x = find_root(x);
            y = find_root(y);
            //代表元が同じならすでに同じ集合
            if(x==y) return;

            if(rank[x]<rank[y]){
                //xよりyの木の高さが高い時はxの親をyにする
                parent[x]=y;
            }else{
                //xよりyの木の高さが低い時はyの親をxにする
                parent[y]=x;
                //xとyの木の高さが等しい時はxの高さが1増える
                if(rank[x]==rank[y]) rank[x]++;
            }
        }

        //xとyが同じ集合に属するか?
        bool same(int x,int y){
            return find_root(x)==find_root(y);
        }
};
class WarshallFloyd{
    public:
        vector<vector<int>> d;
        WarshallFloyd(vector<vector<int>> g) : d(g){
            int V=g.size();
            for(int i=0;i<V;i++) d[i][i]=0;

            for(int k=0;k<V;k++)
                for(int i=0;i<V;i++)
                    for(int j=0;j<V;j++)
                        d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
        }

        int get(int i,int j){
            return d[i][j];
        }
};

pair<int,pair<int,int>> makeP(int a,int b,int c){
    return make_pair(a,make_pair(b,c));
}

int N,M;

int main(){
    cin>>N>>M;

    vector<vector<int>> g(N+1,vector<int>(N+1,INF));
    using P = pair<int,pair<int,int>>;
    vector<P> vp;


    for(int i=0;i<M;i++){
        int a,b,c;
        cin>>a>>b>>c;
        a--;
        b--;
        g[a][b]=c;
        g[b][a]=c;
    }
    

    WarshallFloyd wf(g);
    int use=0;

    for(int i=0;i<N;i++){
        for(int j=i+1;j<N;j++){
            if(g[i][j]==INF) continue;

            if(g[i][j] == wf.get(i,j)) use++;
        }
    }
//    debug(use);
    cout << M - use << endl;
}


Measured memory_bytes: 384