题目描述

    充分考虑到经济联系、地理条件、气候条件、民族分布、历史传统、风俗习惯、地区差异、人口密度等客观因素，H国正在筹备重新划分他们国家的政区。

    H国共有座城市，由编号，城市之间有条单向道路连接。

    一个政区由若干座城市组成，每座城市必须且只能属于一个政区。如果两座城市和能够通过某条路线相互到达，那么城市和必须划分在同一个政区中。

    另外，对于在同一政区的两座城市和，必须确保其在不经过其他政区的情况下至少能单向到达。

    为了方便管理，H国想把国家划分成尽量少的政区，请你帮忙求出这个最小值。

输入格式

    第一行2个整数和，分别表示城市和道路的数量。

    接下来行，每行2个整数，表示城市到有一条单向道路。

输出格式

    仅一个整数，表示最少需要划分的政区数量。

样例输入

4 3
1 3
2 3
3 4

样例输出

2

数据范围与约定

• 对于30%的数据:。
• 对于100%的数据:，保证图中没有自环。