题目背景

来自两所学校 A、B 的 n 名同学聚在一起相互交流。他们从 1 至 n 编号，共进行了 m 次交流，第 i 次交流中编号为 uᵢ, vᵢ 的同学结交成为朋友。由于交流会的目的是促进两校友谊，只有不同学校的同学之间会交流。作为 A 校顾问，你对 B 校的规模非常感兴趣，希望求出 B 校至少有几名同学、至多有几名同学。

题目描述

给定 n 名同学之间的 m 次交流关系，已知每次交流的两位同学一定来自不同学校。请判断 B 校的人数最少可能是多少、最多可能是多少。

输入格式

第一行两个正整数 n, m。接下来 m 行，每行两个整数 uᵢ, vᵢ，表示一次交流。

输出格式

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

输入输出样例

4 3
1 2
2 3
4 2

1 3

样例 1：1,3,4 一类、2 另一类，B 校可以是 1 人或 3 人。

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

2 5

说明/提示

30% 数据 n≤17，m≤50；60% 数据 n≤500，m≤2000；全部数据 1≤uᵢ,vᵢ≤n≤10⁵，1≤m≤2×10⁵，输入合法（交流一定跨校）。