P0951

[Violet 4]毕业旅行

[Violet 4]毕业旅行

有 nn 个景点和 mm 条有向路线。若存在一条从景点 uu 出发,沿若干条有向路线到达景点 vv 的路径,则称景点 uu 可以到达景点 vv。

请选择尽可能多的景点,使任意两个不同的已选景点 u,vu,v 之间,景点 uu 不能到达景点 vv,且景点 vv 也不能到达景点 uu。求最多可以选择多少个景点。

输入格式

第一行包含两个整数 n,mn,m,分别表示景点数和有向路线数。

接下来 mm 行,每行包含两个整数 u,vu,v,表示存在一条从景点 uu 指向景点 vv 的有向路线。

输出格式

输出一个整数,表示最多可以选择的景点数。

样例输入

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

样例输出

2

数据范围

  • n≤200n\le 200。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

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

输出

2