3201: 交流问题(GESP)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

由于这次交流会的目的是促进两校友谊,因此只有不同学校的同学之间会交流,同校同学并不会相互交流。作为 A 校顾问,你对 B 校的规模非常感兴趣,你希望求出 B 校至少有几名同学、至多有几名同学。

Input

第一行两个正整数N,M,表示同学的人数,交流的次数。
接下来M行,每行两个正整数 uᵢ , vᵢ ,表示一次交流。题目保证输入合法,即交流一定是跨校开展的。
N≤100000,M≤200000。

Output

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

Sample Input Copy

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

Sample Output Copy

2 5