交流问题

问题描述

来自 2 所学校 A 校、B 校的 $N$ 名同学相聚在一起相互交流，方便起见，我们把这些同学从 $1$ 至 $N$ 编号。他们共进

行了 $M$ 次交流，第 $i$ 次交流中，编号为 $u_i,v_i$ 的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。

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

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

输入描述

第一行两个正整数 $N,M$，表示同学的人数，交流的次数。

接下来 $M$ 行，每行两个正整数 $u_i,v_i$，表示一次交流。

题目保证输入合法，即交流一定是跨校开展的。

输出描述

输出一行两个整数，用单个空格隔开，分别表示 B 校至少有几名同学、至多有几名同学。

特别提醒

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

何提示信息。

样例输入 1

14 321 232 344 2

样例输出 1

11 3

样例输入 2

17 521 232 344 255 666 7

样例输出 2

12 5

数据规模

对于 $30\%$ 的测试点，保证 $N\le17$，$M\le50$；

对于 $60\%$ 的测试点，保证 $N\le500$，$M\le2000$；

对于 $100\%$ 的测试点，保证 $N\le10^5$，$M\le2\times10^5$。