紫魔法师
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

“サーヴァント、キャスター、Medea。”--紫魔法师

给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可。

输入描述:

第一行包括两个整数 n,m，表示顶点数和边数
n \leq 100000, m \leq 1 200000
接下来 m 行每行两个整数 u,v，表示 u,v 之间有一条无向边，保证数据合法

输出描述:

一行一个整数表示最小颜色数
示例1

输入

复制 
4 4
1 2
2 3
3 4
1 4

输出

复制 
2