题目描述

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

    H国共有$N$座城市,由$1 \sim N$编号,城市之间有$M$条单向道路连接。

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

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

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

输入格式

    第一行2个整数$N$$M$,分别表示城市和道路的数量。

    接下来$M$行,每行2个整数$u,v$,表示城市$u$$v$有一条单向道路。

输出格式

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

样例输入

4 3
1 3
2 3
3 4

样例输出

2

数据范围与约定

  • 对于30%的数据:$1 \leq N \leq 5000,1 \leq M \leq 50000$
  • 对于100%的数据:$1 \leq N \leq 200000,1 \leq M \leq 500000$,保证图中没有自环。