内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：193
通过：59
给定n个小球，编号为1-n，给定m个篮子，编号为1-m。
每个球只允许放入特定的两个篮子其中的1个。
每个球必须放入某个篮子。
如果篮子中球的数量为奇数，则该篮子是特殊的。
计算特殊的篮子最少有多少个。
第一行为两个正整数n和m，1≤n,m≤200000。
接下来n行，每行两个数字Ai，Bi，表示第i个球可以放入Ai或者Bi编号的篮子。
1≤Ai,Bi≤m，Ai≠Bi。