分考场 ### 题目描述 $n$ 个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 ### 输入描述 输入格式： 第一行，一个整数 $n$ ($1 \leq n \leq 100$)，表示参加考试的人数。 第二行，一个整数 $m$，表示接下来有 $m$ 行数据。 以下 $m$ 行每行的格式为：两个整数 $a,b$，用空格分开 ( $1 \leq a,b \leq n$ )表示第 $a$ 个人与第 $b$ 个人认识。 ### 输出描述 输出一行一个整数，表示最少分几个考场。 ### 输入输出样例 #### 示例 > 输入 ```txt 5 8 1 2 1 3 1 4 2 3 2 4 2 5 3 4 4 5 ``` > 输出 ```txt 4 ```