题目描述

在一堂趣味盎然的数学课上，老师设计了一个名为"解密纸条"的游戏。班上有 $N$ 个同学，每位同学在一张纸条上秘密写下一个数字，要么是 $1$，要么是 $2$。

设第 $i$ 位同学纸条上写的数字为 $P_i$（$P_i$ 的值为 $1$ 或 $2$）。

你的任务是破解所有同学的纸条内容，即确定 $P_1, P_2, …, P_N$ 的值。

老师提供了 $M$ 条解密线索，每条线索描述为：第 $X_i$ 位同学和第 $Y_i$ 位同学纸条上的数字之和加上一个值 $Z_i$ 总和为偶数（即 $P_{X_i} + P_{Y_i} + Z_i$ 是偶数）。

作为游戏的破解者，你可以执行以下操作任意次：选择一位同学，查看他/她纸条上的数字，每次查看需要消耗 $1$ 个单位的时间。

请计算确定所有 $P_1, P_2, …, P_N$ 的最少时间。

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示同学人数和线索数量。

接下来 $M$ 行，每行包含三个整数 $X_i, Y_i, Z_i$，表示一条线索：第 $X_i$ 位同学和第 $Y_i$ 位同学纸条上的数字之和加上 $Z_i$ 为偶数。

输出格式

输出一个整数，表示确定所有同学纸条内容的最少总时间。

样例 #1

输入

2 1
1 2 1

输出

1

数据范围

对于 $100\%$ 的数据，满足 $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$。