7679: 图上加边
[Creator : ]
Description
给一个含有 $n$ 个顶点 $m$ 条边的图，问最多可以向该图中加入几条边，使得该图还是一个二分图。
Input
第一行包括两个整数 $n,m$。
从第 $2$ 到 $m+1$ 行，每行包括两个整数 $a,b$，表示顶点 $a$ 和顶点 $b$ 有一条边。
从第 $2$ 到 $m+1$ 行，每行包括两个整数 $a,b$，表示顶点 $a$ 和顶点 $b$ 有一条边。
Output
一行一个整数，表示答案。
Constraints
$1 \leq n \leq 2 \times 10^5$
Sample 1 Input
5 4
4 2
3 1
5 2
3 2
Sample 1 Output
2
Sample 2 Input
4 3
3 1
3 2
1 2
Sample 2 Output
0
Sample 3 Input
9 11
4 9
9 1
8 2
8 3
9 2
8 4
6 7
4 6
7 5
4 5
7 8
Sample 3 Output
12