问题 A: [GESP202403 七级] 交流问题

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：5 解决：3

题目描述

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

输入

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

输出

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

样例输入 复制 

4 3
1 2
2 3
4 2

样例输出 复制 

1 3

提示

数据规模与约定

  • 对 的数据，保证 ，。
  • 对 的数据，保证 ，。
  • 对全部的测试数据，保证 ，，输入是合法的，即交流一定是跨校开展的。