题目描述

图论小王子小 C 经常虐菜，特别是在图论方面，经常把小 D 虐得很惨很惨。

这不，小 C 让小 D 去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。

小 D 虽然图论很弱，但是也知道无向图最大独立集是 npc，但是小 C 很仁慈的给了一个很有特点的图： 图中任何一条边属于且仅属于一个简单环，图中没有重边和自环。小 C 说这样就会比较水了。

小 D 觉得这个题目很有趣，就交给你了，相信你一定可以解出来的。

输入格式

第一行两个整数 $n,m$ 表示图的点数与边数。

接下来 $m$ 行，每行两个整数 $u,v$ 描述一条无向边 $(u,v)$。

输出格式

一行一个整数表示这个图的最大独立集大小。

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

2

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 5\times 10^4$，$1\leq m \leq 6\times 10^4$。