题目描述

来自两所学校 A、B 的 n 名同学聚在一起相互交流。为了方便起见，我们把这些同学从 1 至 n 编号。他们共进行了 m 次交流，第 i 次交流中，编号为 ui​,vi​ 的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。

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

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

输入格式

第一行两个正整数，表示同学的人数 n、交流的次数 m。
接下来 m 行，每行两个整数 ui​,vi​，表示一次交流。

输出格式

输出一行两个整数，用单个空格隔开，分别表示 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≤17，m≤50。
• 对 60% 的数据，保证 n≤500，m≤2000。
• 对全部的测试数据，保证 1≤ui​,vi​≤n≤105，1≤m≤2×10^5，输入是合法的，即交流一定是跨校开展的。