*【二分图：有向无环图的最小路径可重复点覆盖】Vani和Cl2捉迷藏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Vani和Cl2捉迷藏
题目描述
Vani 和 cl2 在一片树林里捉迷藏。
这片树林里有 座房子， 条有向道路，组成了一张有向无环图。
树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。
如果从房子 沿着路走下去能够到达 ，那么在 和 里的人是能够相互望见的。
现在 cl2 要在这 座房子里选择 座作为藏身点，同时 Vani 也专挑 cl2 作为藏身点的房子进去寻找，为了避免被 Vani 看见，cl2 要求这 个藏身点的任意两个之间都没有路径相连。
为了让 Vani 更难找到自己，cl2 想知道最多能选出多少个藏身点。
输入格式
输入数据的第一行是两个整数 和 。
接下来 行，每行两个整数 x,y，表示一条从 到 的有向道路。
输出格式
输出一个整数，表示最多能选取的藏身点个数。
样例
样例输入 #1
7 5
1 2
3 2
2 4
4 5
4 6
样例输出 #1
3
样例输入 #2
4 4
1 2
3 2
3 4
4 2
样例输出 #2
2
提示
- 对于 的数据，，。
- 对于 的数据，，。
- 对于 的数据，，，1\leq x,y\leq N。