题目描述

一张海图上有 $n$ 座岛屿，编号 $1\sim n$，岛屿之间架设了 $m$ 座双向桥梁。

如果两座岛屿之间存在一条由桥梁组成的通路，就称它们属于同一个「航运区」。特别地，一座四周没有桥梁的岛屿本身就是一个航运区。

请你求出航运区的数量，以及规模最大的航运区包含多少座岛屿。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示岛屿 $u$ 与 $v$ 之间有一座桥梁。保证 $1\le u<v\le n$，且不存在重复的桥梁。

输出格式

一行两个整数，依次表示航运区数量与最大航运区的岛屿数。

输入输出样例 #1

输入 #1

4 2
1 2
3 4

输出 #1

2 2

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 2\times 10^5$。