{"raw_statement":[{"iden":"statement","content":"$n$ 个人参加某项特殊考试。\n\n为了公平，要求任何两个认识的人不能分在同一个考场。\n\n求最少需要分几个考场才能满足条件。"},{"iden":"input","content":"第一行，一个整数 $n(1<n<100)$，表示参加考试的人数。\n\n第二行，一个整数 $m$，表示接下来有 $m$ 行数据。\n\n以下 $m$ 行每行的格式为：两个整数 $a$，$b$，用空格分开 $(1 \\le a,b \\le n)$ 表示第 $a$ 个人与第 $b$ 个人认识（编号从 $1$ 开始）。"},{"iden":"output","content":"一行一个整数，表示最少分几个考场。"},{"iden":"note","content":"时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛"}],"translated_statement":null,"sample_group":[["5\n8\n1 2\n1 3\n1 4\n2 3\n2 4\n2 5\n3 4\n4 5","4"],["5\n10\n1 2\n1 3\n1 4\n1 5\n2 3\n2 4\n2 5\n3 4\n3 5\n4 5","5"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}