Einstein 学起了画画。
此人比较懒~~，他希望用最少的笔画画出一张画……
给定一个无向图，包含 lns="http://www.w3.org/1998/Math/MathML">�n 个顶点（编号 lns="http://www.w3.org/1998/Math/MathML">1∼�1∼n），lns="http://www.w3.org/1998/Math/MathML">�m 条边，求最少用多少笔可以画出图中所有的边。
第一行两个整数 lns="http://www.w3.org/1998/Math/MathML">�,�n,m。
接下来 lns="http://www.w3.org/1998/Math/MathML">�m 行，每行两个数 lns="http://www.w3.org/1998/Math/MathML">�,�a,b（lns="http://www.w3.org/1998/Math/MathML">�≠�a!=b），表示 lns="http://www.w3.org/1998/Math/MathML">�,�a,b 两点之间有一条边相连。
一条边不会被描述多次。
5 5 2 3 2 4 2 5 3 4 4 5
1
对于 lns="http://www.w3.org/1998/Math/MathML">50%50% 的数据，lns="http://www.w3.org/1998/Math/MathML">�≤50n≤50，lns="http://www.w3.org/1998/Math/MathML">�≤100m≤100。
对于 lns="http://www.w3.org/1998/Math/MathML">100%100% 的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�≤10001≤n≤1000，lns="http://www.w3.org/1998/Math/MathML">1≤�≤1051≤m≤105。