#abc284c. [abc284_c]Count Connected Components

[abc284_c]Count Connected Components

問題文

頂点に 11 から NN の番号が、辺に 11 から MM の番号がついた NN 頂点 MM 辺の単純無向グラフが与えられます。辺 ii は頂点 uiu_i と頂点 viv_i を結んでいます。
グラフに含まれる連結成分の個数を求めてください。

注釈

単純無向グラフ とは、単純で辺に向きの無いグラフのことをいいます。
グラフが 単純 であるとは、グラフが自己ループや多重辺を含まないことをいいます。

あるグラフの 部分グラフ とは、元のグラフのいくつかの頂点といくつかの辺を選んでできるグラフのことをいいます。
グラフが 連結 であるとは、グラフに含まれるすべての頂点同士が辺を経由して互いに行き来できることをいいます。
連結成分 とは、連結な部分グラフのうち、そのグラフを含んだより大きい連結な部分グラフが存在しないものをいいます。

制約

  • 1leqNleq1001 \\leq N \\leq 100
  • 0leqMleqfracN(N1)20 \\leq M \\leq \\frac{N(N - 1)}{2}
  • 1lequi,vileqN1 \\leq u_i, v_i \\leq N
  • 入力で与えられるグラフは単純
  • 入力される値はすべて整数

入力

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

NN MM u1u_1 v1v_1 u2u_2 v2v_2 vdots\\vdots uMu_M vMv_M

出力

答えを出力せよ。


入力例 1

5 3
1 2
1 3
4 5

出力例 1

2

与えられるグラフに含まれる連結成分は次の 22 個です。

  • 頂点 1,2,31, 2, 3 および辺 1,21, 2 からなる部分グラフ
  • 頂点 4,54, 5 および辺 33 からなる部分グラフ

image


入力例 2

5 0

出力例 2

5

入力例 3

4 6
1 2
1 3
1 4
2 3
2 4
3 4

出力例 3

1