Berland 有 n 个城市,由 m 个双向道路连接。没有道路将一座城市与其自身连接起来,每对城市之间也只有一条道路相连。不保证您可以仅使用现有道路从任何城市前往任何其他城市。
贝尔兰总统决定对道路系统进行改革,并指示交通运输部进行这项改革。现在,每条道路都应该是单向的(仅从一个城市通向另一个城市)。
为了不引起居民很大的反感,需要进行改革,使单独的城市尽可能少。如果没有道路通向一个城市,则该城市被认为是独立的,但允许有道路从该城市通出。
帮助交通运输部找到改革后可能的最小单列市数量。
输入
输入的第一行包含两个正整数 n 和 m — Berland 的城市数量和道路数量 (2 ≤ n ≤ 100 000, 1 ≤ m ≤ 100 000)。
接下来的 m 行包含道路的描述:第 i 条道路由两个不同的整数 xi, yi 确定(1 ≤ xi, yi ≤ n, xi ≠ yi),其中 xi 和 yi 是第 i 条道路连接的城市的编号。
保证每对城市之间不超过一条道路,但不保证从任何城市仅使用道路即可到达任何其他城市。
输出
打印一个整数——改革后分割城市的最小数量。
示例
输入 #1
4 3 2 1 1 3 4 3
输出 #1
1
输入 #2
5 5 2 1 1 3 2 3 2 5 4 3
输出 #2
0
输入 #3
6 5 1 2 2 3 4 5 4 6 5 6
输出 #3
1
注意
在第一个示例中,允许以下道路方向:$$1 \rightarrow 2$$、$$\rightarrow$$、$$3 \rightarrow 4$$。
第二个样本:$$1 \rightarrow 2$$、$$\overset{3}{\rightarrow}1$$、$$2\rightarrow3$$、$$2 \rightarrow 5$$、$$3 \rightarrow 4$$。
第三个样本:$$1 \rightarrow 2$$、$$2\rightarrow3$$、$$4 \rightarrow 5$$、$$5 \rightarrow 6$$、$$6 \rightarrow 4$$。