牛群总有一个捣蛋鬼。Farmer John 确定 $N$ 头牛（$1 \le N \le 100$，编号1至 $N$）中有一头总说谎，其余总说真话。他想尽快找到她，于是逐一访问在牧场吃草的牛，问 $Q$ 个简单问题（$1 \le Q \le 1{,}000$），内容是食量（牛虽大多诚实却不聪明，食物是少数懂的话题），按如下形式记录：

4号牛说5号吃草比10号多。 6号说10号比7号多。 3号说2号比6号多。 1号说7号比5号多。

上例说谎者显然只能是4、6或1号。根据回答求“可能说谎”的牛数，即根据输入有可能是唯一说谎者的牛。

输入格式

• 第1行：两个空格分隔整数 $N$、$Q$。
• 第 $2..Q+1$ 行：每行是一个回答，三个空格分隔整数 $A$、$B$、$C$，表示牛 $A$ 说牛 $B$ 吃草比牛 $C$ 多。同一头牛可能在列表中出现多次。

输出格式

• 第1行：一个整数，可能说谎的牛数。

样例

输入格式 1

3 4
3 1 2
1 3 1
1 3 2
2 2 1

输出格式 1

2

说明

输入说明

3头牛给4个回答：1号说3号比1号、2号吃得多；2号说2号比1号多；3号说1号比2号多（“多于”指吃得更多）。

输出说明

2号或3号显然说谎，因为陈述相反。若1号说谎，则2、3都不能说谎，因此1号必说真话。

题目作者：Brian Dean, 2004