012 - 人望は煎餅で買える!!

時間制限 1 秒 / メモリ制限 256 MB / 得点 100 / x 0 /


TLE
1sec
MLE
256MB
得点
100

問題

あなたはとある部活動の部員です。

ある日、次期部長を決定する選挙を開くことになりました。

部長になれば権力を行使してなんでもできると考えたあなたは、

部長を目指すことを決意しました。

あなたのいる部活には、いくつかの派閥ができており、

一つの派閥は同じ人物に対して投票をします。

悪知恵の働くあなたは、おせんべいを使って派閥を買収することにしました。

しかし多くの派閥を買収するとボロが出るので、

買収するのは一つの派閥にすることにしました。

部員の数と、部員同士の派閥の繋がりが与えられるので、

所属している人数が最大の派閥に属する人数を出力するプログラムを作成してください。

入出力例

入力

一行目に、部員の数と与えられる部員同士の繋がりの数 N,M が空白区切りで与えられます。

次のM行にかけ、生徒Aと生徒Bが同じ派閥に属することを示す情報 A,B が空白区切りで与えられます。

出力

全ての入力の終了後に、全ての派閥の中で所属している人数が最大の派閥に属する人数を改行込みで出力してください。

制約

  • 入力は全て整数である。
  • 1 ≦ N ≦ 1000
  • 0 ≦ M ≦ (N*(N-1))/2
  • 1 ≦ A,B ≦ N

入出力例

入力

11 7
1 2
3 6
6 7
8 9
5 8
5 6
2 4

出力

6