题目描述
Scarlett 和 wxy977 在一张**简单无向连通图**上玩捉迷藏，Scarlett 负责抓，wxy977 负责藏。
游戏规则如下：
- wxy977 先走，他可以选择停在原地，或者走到与该点相邻的其它点。
- Scarlett 后走，他也可以选择停在原地，或者走到与该点相邻的其它点。
- 只要存在某一时刻，使得 Scarlett 和 wxy977 位于**同一个点**上，则代表 Scarlett 抓住了 wxy977。
Scarlett 为了让自己一定能抓到 wxy977，决定动用钞能力。每一次动用钞能力，他都能任意选择一条边**永久无效化**，即 Scarlett 和 wxy977 都不能走这条路。
请问 Scarlett 至少需要使用多少次钞能力，才能使得无论两人的初始位置在哪里，他最终都能够抓住 wxy977。
输入格式
第一行包含两个正整数 $n,m$ $(3 \le n \le 10^5,\ n-1 \le m \le n+1)$.
接下来 $m$ 行，每行包含两个整数 $u_i,v_i$ $(1 \le u_i, v_i \le n)$，表示初始时 $u_i$ 和 $v_i$ 这两点间有一条无向边相连接。
数据保证无自环、无重边。