本题没有可用的提交语言。

题目描述

每头奶牛的梦想都是成为牛群中最受欢迎的奶牛。在一个有$N（1 ≤ N ≤ 10,000）$头奶牛的牛群中，给定最多 $M（1 ≤ M ≤ 50,000）$个有序对 (A, B)，表示奶牛 A 认为奶牛 B 是受欢迎的。由于受欢迎程度具有传递性，如果 A 认为 B 受欢迎且 B 认为 C 受欢迎，那么 A 也会认为 C 受欢迎（即使输入中没有明确给出 (A, C) 这个有序对）。你的任务是计算被所有其他奶牛认为受欢迎的奶牛数量。

输入格式

第 1 行：两个空格分隔的整数 N 和 M。

第 2 行到第 M+1 行：每行两个空格分隔的整数 A 和 B，表示 A 认为 B 受欢迎。

输出格式

第 1 行：一个整数，表示被所有其他奶牛认为受欢迎的奶牛数量。

输入样例 1

3 3

1 2

2 1

2 3

输出样例 1

1

提示

奶牛 3 是唯一受欢迎的奶牛。