题目描述

在《西游记》的世界中，孙悟空、猪八戒、沙僧和唐僧一起踏上了取经之路。他们遇到了各种妖魔鬼怪，进行了一系列的战斗。每次战斗中，如果一个人的实力高于另一个人，那么他就会胜利。
现在你手里有一些战斗的结果，你知道谁赢了谁。请根据这些战斗结果判断能确定多少个角色的实力排名。

输入格式

第1行：一个正整数N，表示参与战斗的角色数量（1≤N≤100）。
第2行：一个正整数M，表示战斗的次数（1≤M≤4500）。
接下来M行，每行两个正整数A和B，表示在这一次战斗中A获胜（1≤A, B≤N）。

输出格式

一行：一个整数，代表可以确定实力排名的角色数量。

样例数据

input

4
3
1 2
2 3
3 4

output

4

说明

根据战斗结果，可以确定所有角色的实力排名。孙悟空胜过猪八戒，猪八戒胜过沙僧，沙僧胜过唐僧。因此，他们的实力排名是孙悟空 > 猪八戒 > 沙僧 > 唐僧。