9296 - 怪物位置

你的朋友正在开发一款电脑游戏。他已经确定了游戏世界的地图，它应该由n个位置构成，这些位置通过m条双向通道连接。地图上可以从任意位置到达其他任意位置。
一些关键的通道有可怕的怪物守卫（通常这些怪物被称为“Boss”），需要角色做好战斗准备并设计自己的战胜策略。你的朋友希望你帮助他安排这些Boss的位置。
怪物守卫将从位置s开始，于位置t结束，在选择这些位置之后，你的朋友将在s到t的每个通道中放置一个Boss，使得不使用这个通道就无法从s到达 t。你的朋友希望尽可能多地放置Boss，所以他请你帮助确定最大可能的Boss数量，任意位置都可以选择作为s或者t。

第一行包含两个整数n和m，分别表示位置的数量和通道的数量。
接下来的m行，每行包含两个整数x和y（1<=x,y<=n,x!=y），描述一条通道的两个端点。
保证不存在通过两条及以上连接相同位置的通道，且任意位置可从其他任何位置到达。

输出一个整数，表示在考虑所有可能的s和t的选择情况下，能够放置的最大Boss数量。

对于100%的数据：2<=n<=310^5,1<=m<=310^5,。