题目描述

有 $N$ 个未知数 $P_1,P_2,\ldots,P_N$，每个数只能是 $1$ 或 $2$。

现有 $M$ 条线索。第 $i$ 条线索给出 $X_i,Y_i,Z_i$，并保证 $P_{X_i}+P_{Y_i}+Z_i$ 是偶数。你可以花费 $1$ 个单位时间直接查看任意一个未知数的值。

求确定全部未知数所需的最少时间。

输入格式

第一行包含两个整数 $N,M$。

接下来 $M$ 行，每行包含三个整数 $X_i,Y_i,Z_i$。

输出格式

输出一个整数，表示最少时间。

2 1
1 2 1

1

数据范围与提示

• $2 \le N \le 10^5$
• $1 \le M \le 10^5$
• $1 \le X_i<Y_i \le N$
• $1 \le Z_i \le 100