$N$（$1 \le N \le 100$）頭乳牛編號為 $1..N$，正在參加程式設計競賽。眾所周知，有些乳牛寫程式的水平更高。每頭乳牛都有一個固定的能力值，參賽者的能力值互不相同。

競賽分為若干輪兩兩對決，每輪有兩頭乳牛。如果乳牛 $A$ 的能力高於乳牛 $B$（$1 \le A \le N;1 \le B \le N;A \ne B$），那麼 $A$ 總會擊敗 $B$。

Farmer John 想按能力給乳牛排名。給定 $M$（$1 \le M \le 4{,}500$）輪兩兩對決的結果，求能根據結果準確確定名次的乳牛數量。保證各輪結果不矛盾。

輸入格式

從標準輸入讀取輸入。

• 第 1 行：兩個以空格分隔的整數 $N$ 和 $M$。
• 第 $2..M+1$ 行：每行兩個以空格分隔的整數 $A$ 和 $B$，描述一輪比賽的參賽者與結果（第一個整數 $A$ 是勝者）。

輸出格式

向標準輸出寫入輸出。

• 第 1 行：一個整數，表示可以確定名次的乳牛數量。

範例

輸入格式 1

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

輸出格式 1

2

說明

乳牛 $2$ 輸給乳牛 $1$、$3$、$4$，所以不比她們中的任何一頭更強。乳牛 $5$ 輸給乳牛 $2$，所以乳牛 $2$ 比乳牛 $5$ 強。因此乳牛 $2$ 必須排第 $4$，乳牛 $5$ 必須排第 $5$。其他乳牛的名次無法確定。

題目作者：Neal Wu，2007