交流问题

题目描述

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

输入格式

第⼀⾏两个正整数 ，表⽰同学的⼈数，交流的次数。 接下来 ⾏，每⾏两个正整数 ，表⽰⼀次交流。 题⽬保证输⼊合法，即交流⼀定是跨校开展的。

输出格式

输出⼀⾏两个整数，⽤单个空格隔开，分别表⽰ B 校⾄少有⼏名同学、⾄多有⼏名同学。 3.1.4 特别提醒 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

4 3
1 2
2 3
4 2

样例输出 #1

1 3

样例输入 #2

7 5
1 2
2 3
4 2
5 6
6 7

样例输出 #2

1 2 5
3.1.9 数据规模
对于 的测试点，保证 ， ；
对于 的测试点，保证 ， ；
对于 的测试点，保证 ， 。

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。