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

你不知道这个序列的具体内容，但是你知道 $M(1\le M\le 10^5)$ 组关系。每组关系形如 $X_i\ \ Y_i\ \ Z_i$，表示 $A_{X_i}+A_{Y_i}+Z_i$ 为偶数。

问：当你知道了这些关系之后，你最少需要确定多少个序列中的数才能进而确定整个序列。