T429167 「YAC Round 6」琪露诺的妖精舞踏会


幻想乡妖精妖精舞踏会马上要开始了。 现在有 $n$ 个妖精，编号为 $0 \sim n - 1$。其中有一些妖精曾经互相跳过舞，互相跳过舞的一定是一个男生和一个女生。 在妖精舞踏会上，被邀请的妖精中的任何一对男生和女生一定都不能互相跳过舞。 琪露诺这次来参加妖精舞踏会，她想知道最多会有多少妖精前来参加。

第一行输入两个整数 $n$ 和 $m$ 。其中 $n$ 表示妖精的总数， $m$ 是跳过舞的妖精的对数 。 接下来 $m$ 行，每行包括两个非负整数 $u_i, v_i$，表示这两个编号的妖精曾跳过舞。

输出一个整数表示可以参加舞踏会的最多妖精数量。

#### 数据范围 $1\le n \leq 1000$ ， $1 \le m \leq 2000$