加边

题目描述

Alice给Bob一个有向无环图，在这个图中，点的数目为 $n$ ,边的数目为 $m$，Alice想要这个图平衡（平衡：每个点的入度和出度相等），现在Bob想要知道至少增加多少条边，使得这个有向无环图平衡？

输入描述

第一行两个整数 $n$ （$1 \le n \le 100$）, $m$（$1 \le m \le n*(n-1)$） 分别表示图的点数和边数

接下来 $m$ 行，每行两个整数 $u$ , $v$ 表示有一条从 $u$ 指向 $v$ 的边

输出描述

输出一个正整数 $x$ 表示至少增加边的数量

样例描述

输入样例1

2 1
1 2

输出样例1

1

输入样例2

3
1 2
1 3
2 1
2 3
3 1
3 2

输出样例2

0

样例解释

在第一个样例中，有一条存在 $1$ 指向 $2$ 的边，此时 $1$ 的出度为 $1$ ，入度为 $0$ ,$2$ 的 出度为 $0$ ,入度为 $1$ 。在此基础上，增加 $1$ 条 $2$ 指向 $1$ 的边，此时 $1$ 的出度为 $1$ ,入度为 $1$, $2$ 的 出度为 $1$ ,入度为 $1$ 。这个时候，$1$ 的出度和入度都为 $1$ ，2的出度和入度都为 $1$ 。