题目描述

There are $N$ cards placed face down in a row. On each card, an integer $1$ or $2$ is written.

Let $A_i$ be the integer written on the $i$-th card.

Your objective is to guess $A_1, A_2, ..., A_N$ correctly.

You know the following facts:

• For each $i = 1, 2, ..., M$, the value $A_{X_i} + A_{Y_i} + Z_i$ is an even number.

You are a magician and can use the following magic any number of times:

Magic: Choose one card and know the integer $A_i$ written on it. The cost of using this magic is $1$.

What is the minimum cost required to determine all of $A_1, A_2, ..., A_N$?

It is guaranteed that there is no contradiction in given input.

有 $N$ 张扑克牌，面朝下摆放成一排。每张牌上都写着一个整数 $1$ 或 $2$ 。

让 $A_i$ 成为写在 $i$ 这张牌上的整数。

你的目标是猜对 $A_1, A_2, ..., A_N$ 。

你知道以下事实：

• 每个 $i = 1, 2, ..., M$ 的值 $A_{X_i} + A_{Y_i} + Z_i$ 都是偶数。

你是一名魔术师，可以多次使用下面的魔术：

魔术：选择一张牌，并知道写在上面的整数 $A_i$ 。使用此魔法的代价是 $1$ 。

确定所有 $A_1, A_2, ..., A_N$ 所需的最小成本是多少？

保证给定的输入不存在矛盾。

输入格式

输入内容按以下格式标准输入：

$N$ $M$
$X_1$ $Y_1$ $Z_1$
$X_2$ $Y_2$ $Z_2$
$\vdots$
$X_M$ $Y_M$ $Z_M$

输出格式

打印确定所有 $A_1, A_2, ..., A_N$ 所需的最小总成本。

样例 #1

样例输入 #1

3 1
1 2 1

样例输出 #1

2

样例 #2

样例输入 #2

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

样例输出 #2

2

样例 #3

样例输入 #3

100000 1
1 100000 100

样例输出 #3

99999

说明

数据规模与约定

• 所有输入值均为整数。
• $2 \leq N \leq 10^5$
• $1 \leq M \leq 10^5$
• $1 \leq X_i \lt Y_i \leq N$
• $1 \leq Z_i \leq 100$
• $(X_i, Y_i)$ 的值对是不同的。
• 输入不存在矛盾。(即存在满足条件的整数 $A_1, A_2, ..., A_N$ ）。

样例 $1$ 解释

通过使用第一张和第三张牌的魔法，您可以确定 $A_1, A_2, A_3$ 的全部内容。