1408: 画画

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

lhc的女儿叫易易,易易今年6岁了,非常喜欢画画,lhc就在外面给她报了一些兴趣班,可是,易易每次回到家里还都要吵着lhc给她画画lhc一开始还很高兴,可时间长了,实在......,因为工作很累啊,而且lhc有点懒,回到家里他还想看CCTV5。所以,每次,lhc都希望用最少的笔画画出一张画,注意每一条边只允许被画一次。

 

任务:

    给定一个无向图,包含n 个顶点(编号1~n)m 条边,求最少用多少笔可以画出图中所有的边。

输入

第一行,2个数n,m

以下m 行,每行2 个数a,b(a<>b) 表示a,b 两点之间有一条边相连

保证:一条边不会被描述多次

输出

一个数,即问题的答案

样例输入 复制

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

样例输出 复制

1

提示

约定:

50%的数据n<=50,m<=100

100%的数据n<=1000,m<=100000