To make sure that their juniors, cats & dogs doesn't get to face the problem which they have faced, (getting drenched in rain when they want to move from any building to any other building on our campus due to lack of shed connection between few buildings. CH1&CH7 being classic examples.), The BE batch of 24 have come forward for the first round of meeting with CSA to find a solution to this problem. The CSA president has requested them to come up with the count of minimum Rain-proof bridges to solve this problem. Given a random network of our campus buildings and the existing rain-proof bridges connectivity between them, go ahead and compute the minimum number of Rain-proof bridges needed.

Input Format

The first input line has two integers n and m denoting the number of buildings and rain-proof bridges. The buildings are numbered 1,2,…,n.

The subsequent m lines describe the existing rain-proof bridges. Each line has two integers a and b denoting that there is a rain-proof bridge between those buildings.

A bridge always connects two different buildings, and there is at most one bridge between any two buildings.

Constraints

1 <= n <= 100000

1 <= m <= 200000

1 <= a,b <= n

Output Format

A single integer denoting the minimum number of new rain-proof bridges needed.

Sample Input 0

6 3
1 2
3 4
5 6

Sample Output 0

2

Explanation 0

The least possible new rain-proof bridges needed is, 2.