夜巡火炬的奇偶门柱

题目描述

古堡外墙上一共有 $n$ 根门柱，编号为 $1$ 到 $n$。夜巡队会在两根不同的门柱之间拉起一条巡逻绳，于是这两根门柱都会多出一条相连的绳子。

整晚结束后，一共拉起了 $m$ 条巡逻绳。总管只关心一件事：有多少根门柱连着奇数条巡逻绳。

请你帮他统计这个数量。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示在门柱 $u$ 和门柱 $v$ 之间拉起了一条巡逻绳。

输出格式

输出一个整数，表示连着奇数条巡逻绳的门柱数量。

输入输出样例 #1

输入 #1

5 4
1 2
2 3
2 4
4 5

输出 #1

4

输入输出样例 #2

输入 #2

4 4
1 2
2 3
3 4
4 1

输出 #2

0

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$，$1 \le m \le 5000$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le u, v \le n$，$u \ne v$。

建议

一刷、二刷