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

题目描述

N 位选手，编号为 1 ~ N。

他们打了一场比赛。现在比赛结果出来了。每位选手都很关心自己的名次。

但是比赛并没有公布名次，只公布了成绩，而且只有选手自己可以查询到自己的成绩。

老师询问了 M 对选手的成绩，得到了 M 条信息，每条信息形式为 A B 表示选手 A 比选手 B 成绩高。

并且还知道，比赛没有同分，即任意两位选手的成绩互不相同。

那么，根据老师的信息，有多少位选手的名次是可以确定的呢？

注：老师的信息可能有重复，即可能多次询问了同一对选手的成绩。

输入格式

第一行：两个整数 N 和 M

接下来 M 行：每行两个整数 A 和 B，表示选手 A 比选手 B 成绩高

输出格式

一个整数，表示答案

输入样例

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

输出样例

2

数据范围

70% 的数据：1 ≤ N ≤ 100, 1 ≤ M ≤ 5000, 1 ≤ A, B ≤ N, A ≠ B

100% 的数据：1 ≤ N ≤ 1000, 1 ≤ M ≤ 500000, 1 ≤ A, B ≤ N, A ≠ B