#include <iostream>
#include <algorithm>
#include <sstream>
#include <numeric>

using namespace std;

int main(int argc, char *argv[])
{
	int N, K;
	int f[1000] = {};
	cin >> N >> K;
	for (int i = 0; i < K; ++i) {
		int x, y;
		cin >> x >> y;
		f[x - 1] ^= 1;
	}
	int ans = accumulate(f, f + N, 0) + 1;
	cout << ans << endl;
	return 0;
}