交际圈差距
题号:NC214016
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

在人际交往中,人与人之间的消息传递显得尤为重要,如果一方不能及时将消息传递给另一方,那么,可能会发生一些无法预料的后果。

现假设 需要发送一条消息,那么,他会给他的联系人列表中的所有人各发送一条消息,而对于接收到该消息的某个人 ,如果此前已经收到过该消息,那么就会无视这条信息,否则, 就会将这条消息转发给他的联系人列表中的所有人......
不断重复该转发过程,由于交际圈不可能无限大,所以最终一定会停止。

在上述情况下,假设最终知晓该条消息的总人数为 包括发送者 ,那么,就称这个交际圈大小为

若已知一个校园中有 个人,同时也知道他们两两之间能否互发消息,那么,这 个人就会被划分成若干个交际圈,现在,希望你快速求出,最大的交际圈和最小的交际圈之间的差距是多少?

输入描述:

第一行输入两个正整数 ,依次代表人数以及关系数。

接下去 行,每行两个正整数 ,表示 之间可以互发消息。

输出描述:

一行输出一个整数代表最大的交际圈以及最小的交际圈之间的差距。

特殊的,若 个人同属于一个交际圈,也就不存在最大、最小之分,那么,不需要输出任何一个整数,请用字符串 表示此情景。
示例1

输入

复制
3 1
1 3

输出

复制
1
示例2

输入

复制
2 1
2 1

输出

复制
WOW