CF1065B Vasya and Isolated Vertices

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}$。 保证存在一个没有自环和重边、顶点数和边数分别为 $n$ 和 $m$ 的图。

输出一行，包含两个整数 $min$ 和 $max$，分别表示可能的孤立点的最小值和最大值。

在第一个样例中，可以构造一个没有孤立点的图：例如包含边 $(1, 2)$ 和 $(3, 4)$。要得到一个孤立点，可以构造一个包含边 $(1, 2)$ 和 $(1, 3)$ 的图。 在第二个样例中，图中总会恰好有一个孤立点。 由 ChatGPT 4.1 翻译