A66823 | 交流问题3.1.1 问题描述来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流 ，⽅便起见 ，我们把这些同学从1⾄N编号 。他们共进⾏了M次交流 ，第i次交流中 ，编号为ui，ui的同学相互探讨了他们感兴趣的话题 ，并结交成为了新的朋友。由于这次交流会的⽬的是促进两校友谊， 因此只有不同学校的同学之间会交流， 同校同学并不会相互交流。作为A校顾问 ，你对B校的规模⾮常感兴趣 ，你希望…

试题名称：交流问题

3.1.1  问题描述

来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流 ，⽅便起见 ，我们把这些同学从1⾄N编号 。他们共进⾏了M次交流 ，第i次交流中 ，编号为u_i，u_i的同学相互探讨了他们感兴趣的话题 ，并结交成为了新的朋友。

由于这次交流会的⽬的是促进两校友谊， 因此只有不同学校的同学之间会交流， 同校同学并不会相互交流。

作为A校顾问 ，你对B校的规模⾮常感兴趣 ，你希望求出B校⾄少有⼏名同学、⾄多有⼏名同学。

3.1.2  输入描述

第⼀⾏两个正整数N, M ，表⽰同学的⼈数 ，交流的次数。

接下来M⾏ ，每⾏两个正整数u_i，u_i  ，表⽰⼀次交流。

题⽬保证输⼊合法， 即交流⼀定是跨校开展的。

3.1.3  输出描述

输出⼀⾏两个整数 ，⽤单个空格隔开 ，分别表⽰B校⾄少有⼏名同学、⾄多有⼏名同学。

3.1.4  特别提醒

在常规程序中 ，输⼊ 、输出时提供提⽰是好习惯 。但在本场考试中， 由于系统限定 ，请不要在输⼊ 、输出中附带任 何提⽰信息。

3.1.5  样例输入 1

3.1.6  样例输出 1

3.1.7  样例输入 2

3.1.8  样例输出 2

3.1.9  数据规模

对于30的测试点 ，保证N≤17 ，M≤50；

对于60的测试点 ，保证N≤500 ，M≤2000；

对于100的测试点 ，保证N≤ 10⁵ ，M≤2×10⁵ 。