题目描述

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

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

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

输入描述

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

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

以下 $m$ 行每行的格式为：两个整数 $a,b$，用空格分开 $(1≤a,b≤n)$ 表示第 $a$ 个人与第 $b$ 个人认识。

输出描述

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

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

4