1005 - 小球配对
时间限制 : 2 秒
内存限制 : 128 MB
给定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。
输出
输出一个数字表示答案
样例
输入
4 3 1 2 2 3 1 3 1 2
输出
0