该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥最近安装了一个高级密码锁来保护他的秘密基地。这个密码锁由 $N$ ($2 \le N \le 10^5$) 个旋钮组成，每个旋钮只能设置为 $1$ 或 $2$。强哥并不记得具体的密码序列，但他记录了 $M$ ($1 \le M \le 10^5$) 条线索。

每条线索形如 $X_i$ $Y_i$ $Z_i$，表示当旋钮 $X_i$ 和 $Y_i$ 的数值之和加上 $Z_i$ 时，结果必须是一个偶数（即 $A_{X_i} + A_{Y_i} + Z_i$ 是偶数）。强哥保证这些线索之间不会互相矛盾。

现在，强哥想知道他最少需要亲自设置多少个旋钮的数值，才能根据这些线索推导出整个密码序列。请你帮助他解决这个问题。

输入格式

输入通过标准输入给出：

• 第一行包含两个整数 $N$ 和 $M$。
• 接下来的 $M$ 行，每行包含三个整数 $X_i$, $Y_i$, $Z_i$，表示一条线索。

输出格式

输出一个整数，表示强哥最少需要设置的旋钮数量。

3 1
1 2 1

2

6 5
1 2 1
2 3 2
1 3 3
4 5 4
5 6 5

2

数据范围

• $2 \leq N \leq 10^5$
• $1 \leq M \leq 10^5$
• $1 \leq X_i < Y_i \leq N$
• $1 \leq Z_i \leq 100$
• 所有 $(X_i, Y_i)$ 对互不相同。
• 输入保证不存在矛盾。