[Violet 4]毕业旅行
有 个景点和 条有向路线。若存在一条从景点 出发,沿若干条有向路线到达景点 的路径,则称景点 可以到达景点 。
请选择尽可能多的景点,使任意两个不同的已选景点 之间,景点 不能到达景点 ,且景点 也不能到达景点 。求最多可以选择多少个景点。
输入格式
第一行包含两个整数 ,分别表示景点数和有向路线数。
接下来 行,每行包含两个整数 ,表示存在一条从景点 指向景点 的有向路线。
输出格式
输出一个整数,表示最多可以选择的景点数。
样例输入
7 6
1 2
2 3
5 4
4 3
3 6
6 7
样例输出
2
数据范围
- 。
来源与许可
本题题面与测试数据整理自 BZOJ。
样例 1
输入
7 6
1 2
2 3
5 4
4 3
3 6
6 7
输出
2