#1007. OZDimensional的地下基地网络

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_4

题目描述

狡兔尚有三窟何况OZDimensional乎。2077年不夜城怪盗OZDimensional要建造一个属于自己的地下基地网络来存放他的财宝。

现在他有n个点用于构成他的地下基地网络,每个点内有任意数量的单向传送门,每个可以把他传送到对应的点。

OZDimensional最在意的就是安全性,他对选点有一个要求,那就是他选的点两两之间必须要有办法相互到达。

举个例子:若点1可以通往点2,点2可以通往点3,点3可以通往点1,那它可以选择点1,2,3来构成他的地下基地网络,但若点3不能通往点1,而是只能通往点2,那他只能选择点2,3来构成他的地下基地网络。

现在OZDimensional想知道他的地下基地网络最多可以选多少个点。

输入格式

第一行输入两个整数,表示有个点,个传送门。

接下来行,每一行输入两个整数,表示有一个在点u有一个通向点v的单向传送门。

保证传送门没有重复的并且

输出格式

一个整数表示最多能选择的点。

样例

输入
4 5
1 3
3 1
2 4
1 2
2 3
输出
3

数据范围与提示