今天凝光因为重建了群玉阁所以要举办一个派对,以此来庆祝这一盛事,凝光的所有的朋友都来参加了这一场。但大家到了现场,凝光发现了一个很严重的问题,凝光虽然有一些很大的桌子,大到足够让所有人坐在一个桌子。但他不想让不熟悉的人坐在一起,因为这有可能会影响派对的氛围,显得十分尴尬。比如说A认识B,B认识C,那么ABC三人就可以坐在一张桌子上,但是如果A认识B,C认识D那么我们默认AB和CD是不认识的,因此,此时需要准备两张桌子。
现在凝光希望请求身为旅行者的你帮他算一算,最少需要多少张桌子,能让派对显得不尴尬。
第一行输入n,m分别表示凝光的朋友数,以及朋友之间的关系数。
接下来m行分别输入a,b 代表a,b之间互相认识
数据范围
1<=n,m<=1000
a!=b
输出至少需要多少张桌子,能让派对显得不尴尬。
5 3
1 2
2 3
4 5
2