問題文

N×Nの正方対称行列Aがあり, M個の組$(a_{k},b_{k},c_{k}) $が与えられる.
非対角成分$A_{i,j} (i \ne j)$は$A_{a_{k},b_{k}}=A_{b_{k},a_{k}}=c_{k}$,そうでなければ$0$となる．
対角成分は$A_{i,i}$は$ \sum_{j=1}^N{A_{i,j}} = 0$を満たすように決める．
行列AのN個の固有値のうち0の個数を求めてください.

入力

$
N \ M \\
a_{1} \ b_{1} \ c_{1} \\
a_{2} \ b_{2} \ c_{2}\\
⋮ \\
a_{M} \ b_{M} \ c_{M}
$

1行目に2つの整数NとMが空白区切りで与えられる.
$M \ne 0$の場合,2行目からM+1行目に3つの整数$a_{i},b_{i},c_{i}$が空白区切りで与えられる．

入力は以下の制約を満たす．
$1 \le N \le 10^5$
$0 \le M \le \min( \frac{N(N-1)}{2},2 \times 10^5)$
$1 \le a_{i} < b_{i} \le N$
$1 \le c_{i} \le 10^9$
$(a_{i},b_{i}) \ne (a_{j},b_{j})$ $(i \ne j) $

出力

行列Aの固有値の0の数を1行に出力してください．

サンプル

2 1
1 2 1

1

3 2
1 2 2 
2 3 1

1

4 2
1 2 5
3 4 6

2

10 9
1 2 3
4 7 11
2 3 5
3 9 12
2 10 12
1 9 10
5 6 11
7 8 15
1 10 11

3

330 0

330