【问题描述】

在一个有向图中，有 n 个顶点，给出 m对数字 (u,v) 表示需要存在一条从顶点 u走到顶点 v 的路径。让你构造一个这样的图，输出最少需要多少条边。

【输入格式】

第一行两个正整数 n,m。

接下来的 m 行，每行 2 个正整数 u_i,v_i，含义如问题描述所示。

【输出格式】

一行一个整数，表示最少需要的边数。

【输入样例】 4 5 1 2 1 3 1 4 2 3 2 4 【输出样例】 3 【样例解释】

(1,2),(2,3),(3,4) 是一种可能的答案。

【数据规模和约定】

• 对于 30% 的数据，保证 1≤n≤5。
• 对于 70% 的数据，保证 1≤n≤200。
• 对于 100% 的数据，保证 1≤n,m≤10⁵。