$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