题目描述

山上有 $n$ 座基站，编号 $1\sim n$。为了保证信号不互相干扰，凡是距离太近的两座基站必须使用不同的频段。工程队已经测出了 $m$ 对「距离太近」的基站。

频段是按种类申请并收费的，所以希望用到的频段种类尽可能少。问最少需要申请几种频段。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示 $u$ 号与 $v$ 号基站距离太近，频段必须不同。

输出格式

一行一个整数，表示最少需要的频段种类数。

输入输出样例 #1

输入 #1

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

输出 #1

3

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 16$，$0\le m\le \dfrac{n(n-1)}{2}$。