题目描述

一张无向图有$\red{n}$个顶点，$\red{m}$条边，不包含自环重边，且类似$\red{(1,2)}$和$\red{(2,1)}$这样的边认为是重边。

定义孤立点为没有边和其他点相连的点。

问这张无向图孤立点最少可以有几个，最多可以有几个。

输入格式

共一行，两个整数 $\red{n,m.}$

输出格式

两个整数，代表孤立点的最小最大值。

样例

输入样例1

4 2

输出样例1

0 1

输入样例2

3 1

输出样例2

1 1

提示

对于$\red{50\%}$的数据满足, $\red{1<= n<=10, 0<= m<=\frac{n×(n-1)}{2}}$

对于$\red{100\%}$的数据满足, $\red{1<= n<=10^5, 0<= m<=\frac{n×(n-1)}{2}}$