王的忧虑 (worry.*)

王的忧虑 (worry.*)

【题目描述】
众所周知,亚瑟王有13圆桌骑士。然而经过了Fate/Zero之后,王听到了骑士亚特兰德的谏言,决定改变对骑士的统治策略。
经过一夜的冥思苦想,王想到了N种统治策略,她决定尽可能多得执行其中的部分策略。
但同时,她又发现了一个问题:这些策略中有部分策略内容相似。如果同时执行这些策略,将会造成骑士的反感。她决定严格避免这种情况。
同时,这些策略的内容相似具有传递性。如A策略和B策略相似,B策略和C策略相似,那么我们认为A策略和C策略也是相似的。
【输入】
第一行,两个整数N,M;N表示骑士王亚瑟想出的策略数(13<=N<=1000000)。
第2到M+1行,每行两个整数,表示这两个策略是相似的。
【输出】
一行一个整数,表示亚瑟王最多能选几个策略。
【样例输入】
5 4
1 3
1 3
2 3
4 5

【样例输出】
2
【数据范围】

对于30%的数据,13<=N,M<=100。
对于100%的数据,13<=N,M<=1000000。