题目描述

$n$ 个人参加某项特殊考试。

为了公平，要求任何两个认识的人不能分在同一个考场。

求最少需要分几个考场才能满足条件。

输入格式

第一行，一个整数 $n(1<n<100)$，表示参加考试的人数。

第二行，一个整数 $m$，表示接下来有 $m$ 行数据。

以下 $m$ 行每行的格式为：两个整数 $a$，$b$，用空格分开 $(1 \le a,b \le n)$ 表示第 $a$ 个人与第 $b$ 个人认识（编号从 $1$ 开始）。

输出格式

一行一个整数，表示最少分几个考场。

5
8
1 2
1 3
1 4
2 3
2 4
2 5
3 4
4 5

4

5
10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

5

提示

时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛