问题描述

来自2所学校A校、B校的N名同学相聚在一起相互交流，方便起见，我们把这些同学从1至N编号。他们共进行了M次交流，第i次交流中，编号为$u_i$、$v_i$的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。 由于这次交流会的目的是促进两校友谊，因此只有不同学校的同学之间会交流，同校同学并不会相互交流。 作为A校顾问，你对B校的规模非常感兴趣，你希望求出B校至少有几名同学、至多有几名同学。

输入描述

第一行两个正整数N, M，表示同学的人数，交流的次数。 接下来M行，每行两个正整数$u_i$、$v_i$，表示一次交流。 题目保证输入合法，即交流一定是跨校开展的。

输出描述

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

特别提醒

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

样例输入 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

2 5

数据规模

• 对于30%的测试点，保证$N \le 17$，$M \le 50$
• 对于60%的测试点，保证$N \le 500$，$M \le 2000$
• 对于100%的测试点，保证$N \le 10^5$，$M \le 2 \times 10^5$