题目描述

牛魔王最近学起了画画，他希望用最少的笔画画出一张画。。。
给定一个无向图，包含n（n≤1000） 个顶点(编号1~n)，m （m≤100000）条边，求最少用多少笔可以画出图中所有的边

输入格式：

第一行包含两个整数n和m，表示顶点数和边数。
接下来的m行中，每行包含两个整数a和b（a≠b），表示a和b两个顶点之间有一条边相连。
每条边不会被重复描述。

输出格式：

一个整数，表示最少需要的笔数。

输入样例#1：

5 5
2 3
2 4
2 5
3 4
4 5

输出样例#1：

1