说明

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

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

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

输入格式

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

输出格式

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

样例

4 3
1 2
2 3
4 2

1 3