#P2718. [2024名校noip模拟题][Violet 4]毕业旅行

[2024名校noip模拟题][Violet 4]毕业旅行

Description

又到了一年毕业的季节,Alex 和他们班的同学们打算出去旅行,而选择旅行景点这个艰难的任务自然就落在了 Alex 身上。

Alex 已经搜集了 nn 个景点的信息,这些景点之间某些可能会通过有向的道路连接,景点和道路构成了一个有向无环图,两个景点之间可能会有不 止一条道路。

Alex 想选择其中的一些作为旅行的目的地,而他又希望任意的两个目的地都不连通。

Alex 想让你帮忙计算一下,他最多能选择多少目的地。

Format

Input

第一行两个整数 m,nm, n,分别表示旅游景点数和道路数。

接下来 mm 行,每行两个整数 B,AB,A,表示有一条从景点 AA 到景点 BB 的有向道路。

Output

在第一行输出一个整数,表示最多可以选择多少景点

Samples

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