牛群總有一個搗蛋鬼。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