Submit
 

C : ABNN is 17 Years Old Forever

Time Limit : 1 sec, Memory Limit : 524288 KB

Problem C: ABNN is 17 years old forever

安倍拾菜々「えぇっ!生まれ故郷のあの村、○○市に合併されてたんですか!? 20年前に!?」

Problem

N個の村がある。それぞれの村には1からNまでの番号がついている。今回、昨今の合併ブームにより、いくらかの村が合併されることになった。合併された2つ以上の村は新しい1つの市となり、どことも合併されない村は村のままである。

あなたは、ある2つの村が合併後に同じ市になる、という情報を複数与えられる。その情報の組み合わせによって、3つ以上の村が1つの市になることもありうる。

合併後に同じ市になる村同士の情報が与えられたとき、合併後の市の数と村の数の差の絶対値を出力せよ。

Input

入力は以下の形式で与えられる。

N M
a1 b1
a2 b2
...
ai bi
...
aM bM

1行目に村の数Nと合併についての情報の数Mが空白区切りで与えられる。
2行目からM+1行目には、合併についての情報が空白区切りで与えられ、ai番目の村とbi番目の村が合併後に同じ市になることを示す。ただし、ai=biを満たすような入力が与えられることはない。

Constraints

  • 1 ≤ N ≤ 1,000
  • 0 ≤ M ≤ 100
  • 1 ≤ aiN
  • 1 ≤ biN

Output

村の数と市の数の差の絶対値を1行に出力せよ。

Sample Input 1

3 1
1 2

Sample Output 1

0

Sample Input 2

4 2
1 4
2 3

Sample Output 2

2

Sample Input 3

5 0

Sample Output 3

5

Sample Input 4

3 3
1 2
2 3
3 1

Sample Output 4

1

このケースではすべての村が1つの市に合併されることを表し、その市の中で合併される2つの村をつなぐつなぎ方の全通りが入力として与えられている。

Sample Input 5

3 2
1 2
2 3

Sample Output 5

1

このケースでは合併される3つの村をつなぐつなぎ方の全通りが入力として与えられているわけではないが、つながっている村をたどればすべての村にたどり着くことができるので、すべての村が一つの市に合併される。

Sample Input 6

5 4
1 2
2 3
3 4
4 5

Sample Output 6

1

Sample Input 7

10 5
3 4
1 2
9 6
2 6
2 9

Sample Output 7

2