問題文

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の個数を求めてください.

入力

$$\begin{gathered} NM \\ {a}_1{b}_1{c}_1 \\ {a}_2{b}_2{c}_2 \\ ⋮ \\ {a}_M{b}_M{c}_M \end{gathered}$$

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