#include<bits/stdc++.h>

using namespace std;

typedef pair<int, int> PII;

const int N = 1e5 + 10, M = 4e5 + 10;

int tn, n, m;
int he[N], ne[M], to[M], w[M], ecnt;

void add(int x, int y, int z){
    ne[++ecnt] = he[x];
    he[x] = ecnt;
    to[ecnt] = y;
    w[ecnt] = z;
}

int dis[4][N];
bool vis[N];

void dij(int s){
    priority_queue<PII, vector<PII>, greater<PII> > q;
    memset(dis[s], 0x3f, sizeof(dis[s]));
    memset(vis, 0, sizeof(vis));
    q.push({dis[s][s]=0, s});
    while(!q.empty()){
        int x = q.top().second, d = q.top().first;
        q.pop();
        if(vis[x]) continue;
        vis[x] = 1;
        for(int i = he[x]; i; i = ne[i]){
            int j = to[i];
            if(d + w[i] < dis[s][j]){
                dis[s][j] = d + w[i];
                q.push({dis[s][j], j});
            }
        }
    }
}

struct node{
    int a = 1, b = 1, c = 1, ans = 0, cnt = 0;
}tx[N], x[N];

struct BIT{

    #define lowbit(x) (x&(-x))

    int s[10000010];

    void add(int x, int k){
        // puts("begin 1");
        // printf("%d\n", x);
        x++;
        for(; x < 10000005; x += lowbit(x)){
            s[x] += k;
        }
        // puts("end 1");
    }

    int query(int x){
        x++;
        // puts("begin 2");
        int qans = 0;
        for(; x; x -= lowbit(x)){
            qans += s[x];
        }
        return qans;
        // puts("end 2");
    }
}s;


void cdq(int l, int r){
    // printf("%d~%d\n", l, r);
    if(l == r) return ;
    int mid = (l+r) / 2;
    cdq(l, mid);
    cdq(mid+1, r);
    sort(x+l, x+mid+1, [](const node &cx, const node &cy){
        return cx.b < cy.b;
    });
    sort(x+mid+1, x+r+1, [](const node &cx, const node &cy){
        return cx.b < cy.b;
    });
    int i = l, j = mid+1;
    for(; j <= r; j++){
        // printf("%d~%d\n", l, r);
        while(i <= mid && x[i].b <= x[j].b){
            // printf("%d~%d\n", l, r);
            s.add(x[i].c, x[i].cnt);
            i++;
        }
        x[j].ans += s.query(x[j].c);
    }
    for(i--; i >= l; i--){
        // printf("%d~%d\n", l, r);
        s.add(x[i].c, -x[i].cnt);
    }
}

int main(){

    // freopen("a.out", "w", stdout);

    scanf("%d%d", &tn, &m);
    int xx = 0, yy = 0, zz = 0;
    for(int i = 1; i <= m; i++){
        scanf("%d%d%d", &xx, &yy, &zz);
        add(xx, yy, zz);
        add(yy, xx, zz);
    }

    dij(1); dij(2); dij(3);

    // for(int i = 1; i <= 3; i++){
    //     for(int j = 1; j <= n; j++){
    //         printf("%d ", dis[i][j]);
    //     }
    //     puts("");
    // }

    for(int i = 1; i <= tn; i++){
        tx[i].a = dis[1][i];
        tx[i].b = dis[2][i];
        tx[i].c = dis[3][i];
    }

    sort(tx+1, tx+1+tn, [](const node &cx, const node &cy){
        if(cx.a != cy.a) return cx.a < cy.a;
        if(cx.b != cy.b) return cx.b < cy.b;
        return cx.c < cy.c;
    });

    for(int i = 1, ct = 0; i <= tn; i++){
        ct++;
        if(i == tn || tx[i].a != tx[i+1].a || tx[i].b != tx[i+1].b || tx[i].c != tx[i+1].c){
            x[++n] = tx[i];
            x[n].cnt = ct;
            ct = 0;
        }
    }

    // puts("1");

    cdq(1, n);
    // puts("2");

    int ans = 0;
    for(int i = 1; i <= n; i++){
        if(x[i].ans == 0){
            ans += x[i].cnt;
        }
    }

    printf("%d\n", ans);

    return 0;
}