← 返回题目列表

Codeforces · 1065/B

B. Vasya 和孤立顶点

中文机器翻译题面 查看原题

Vasya 得到了一个由 $$$n$$$ 个顶点和 $$$m$$$ 个边组成的无向图。该图不包含任何自环或多重边。自环是将顶点连接到自身的边。多条边是一对连接同一对顶点的边。由于图是无向的,因此边对 $$$(1, 2)$$$ 和 $$$(2, 1)$$$ 被视为多边。图的孤立顶点是这样的顶点:没有边将该顶点连接到任何其他顶点。

Vasya 想知道由 $$$n$$$ 个顶点和 $$$m$$$ 边组成的无向图中孤立顶点的最小和最大可能数量。

输入

唯一一行包含两个整数 $$$n$$$ 和 $$$m~(1 \le n \le 10^5, 0 \le m \le \frac{n (n - 1)}{2})$$$。

保证存在一个没有任何自环或具有这样数量的顶点和边的多边的图。

输出

在唯一的行中打印两个数字 $$$min$$$ 和 $$$max$$$ — 分别是孤立顶点的最小和最大数量。

示例

输入 #1

4 2

输出 #1

0 1

输入 #2

3 1

输出 #2

1 1

注意

在第一个示例中,可以构造一个具有 $$$0$$$ 孤立顶点的图:例如,它应该包含边 $$$(1, 2)$$$ 和 $$$(3, 4)$$$。为了获得一个孤立的顶点,我们可以构造一个具有边 $$$(1, 2)$$$ 和 $$$(1, 3)$$$ 的图。

在第二个示例中,图形将始终包含一个孤立的顶点。