题目描述

有一个含有 $N\ (2\le N\le 10^5)$ 个数的序列 $A$。序列中数仅含有 $1$ 和 $2$。

你不知道这个序列的具体内容，但是你知道 $M\ (1\le M\le 10^5)$ 组关系。每组关系形如 $X_i, Y_i, Z_i\ (1 \le Z_i \le 100)$，表示 $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

100000 1
1 100000 100

99999