题目描述

有 $N$ 颗重量互不相同的珍珠，$N$ 为奇数。给出 $M$ 次比较的结果，请求出有多少颗珍珠肯定不可能是按重量排序后的第 $(N+1)/2$ 颗。

输入格式

第一行两个整数 $N,M$。接下来 $M$ 行，每行两个整数 $x,y$，表示珍珠 $x$ 比珍珠 $y$ 重。

输出格式

输出不可能处于中间重量的珍珠数量。

样例

5 4
2 1
4 3
5 1
4 2

2

数据范围

$1\le N\le99$，$N$ 是奇数；$0\le M\le N(N-1)/2$。$1\le x,y\le N$，$x\ne y$。比较结果不重复且互不矛盾。