该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写，请在提交代码时使用正确的文件名，否则会导致 RE。

输入文件：card.in

输出文件：card.out

题目描述

有 $N$ 张背面朝上的卡片排成一行，每张卡片上写着 $1$ 或 $2$。

记第 $i$ 张卡片上的数为 $A_i$。

你需要确定全部 $A_1,A_2,\dots,A_N$ 的具体取值。

已知以下信息：对每个 $i=1,2,\dots,M$，都有

你可以重复使用如下操作：

• 花费 1，选择一张卡片并直接得知其数值。

保证输入无矛盾（即至少存在一组满足条件的 $A$）。

请输出确定所有卡片所需的最小总花费。

输入格式

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

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

输出格式

输出一个整数，表示最小总花费。

数据范围

• $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$
• $(X_i,Y_i)$ 两两不同

输入输出样例

3 1
1 2 1

2