代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e3+10;
int n,m,a,b,edge[MAXN],ans;
void add(int a,int b) {
	edge[a]++;
	edge[b]++;
}
int main()
{
	cin >> n >> m;
	for (int i=0;i<m;i++) {
		cin >> a >> b;
		add(a,b);
	}
	for (int i=0;i<n;i++) {
		if (edge[i]&1==1) ans++;
	}
	if (ans==0) cout << '1' << endl;
	else cout << ans/2 << endl;
	return 0;
}