Description

关于矛盾限制的说明：

如果我们把存在着矛盾的两个小朋友看作是无向图中相连的两个点，那么题目中的数据保证M对矛盾所构成的图中不会有超过3个点的环。（图1符合要求，图2则不符合）

Input Format

输入文件的第一行是用空格隔开的两个整数N和M，表示一共有N个小朋友，这些小朋友之间有M对矛盾关系。接下来的M行，每行将有一对整数a和b（用空格隔开），表示小朋友a与小朋友b有矛盾。（小朋友的编号都是从1开始的）

Output Format

输出一行，包含一个整数，即幼儿园老师最多可以选出来做游戏的人数。

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

2

Hint

幼儿园有6个小朋友，矛盾关系中1 - 2 - 3组成一个环，3 - 4 - 5组成一个环，因此只能在这两个环中分别选一个小朋友，并且不能选择3号小朋友。

对于20%的数据，1 ≤ N ≤ 20

对于40%的数据，1 ≤ N ≤ 50

对于100%的数据，1 ≤ N ≤ 200

对于100%的数据都符合题目中所描述的矛盾限制关系。