【问题描述】
阿宁酷爱点心，她总爱带自己做的可爱小点心给她的朋友们。最近阿宁和她家的厨师们设计出许多种好吃的点心，她计划周末开个派对，邀请她的朋友们来品尝。
派对有n种点心，每种点心只做了一份。阿宁邀请了m个朋友，她的每个朋友都会有两种最喜欢的口味的点心。朋友们按照某种顺序依次取走点心，每个人取的时候都会取走现有点心中她喜欢的所有点心，有两个取两个，有一个取一个。如果此时没有她喜欢的任何点心，她就会伤心离开。阿宁不想朋友们伤心离开，请你帮助阿宁以某种方式排列朋友们的顺序，方式可能不唯一，使得伤心离开的朋友个数最少。
【输入形式】
第一行为正整数n，m（2≤n，m≤105）。
接下来的m行，第i行为第i个朋友最喜欢的点心种类xi，yi（1≤xi，yi≤n）。
【输出形式】
输出阿宁派对伤心离开的朋友的最少个数。
【样例输入1】
5 4
1 2
4 3
1 4
3 4
【样例输出1】
1
【样例输入2】
6 5
2 3
2 1
3 4
6 5
4 5
【样例输出2】
0
【样例说明】
在第一个样例中，阿宁可以以3,1,2,4的顺序让朋友们吃点心。朋友3先去取点心1和点心4，朋友1去只能取点心2（1已经被朋友3取走了），朋友2只取点心3。点心被取完了，朋友4会伤心离开。
在第二个样例中，阿宁可以以2,1,3,5,4的顺序让朋友们吃点心。所有的朋友人都会取到点心，没有人会伤心离开。
【评分标准】
出题人：ICPC集训队成员 范千悦
| 难度等级： | 1 |
| 总通过次数： | 0 |
| 总提交次数： | 10 |