У Васи есть неориентированный граф из $$$n$$$ вершин и $$$m$$$ ребер без петель и кратных ребер. Петлей считается ребро, соединяющее вершину саму с собой. Кратными ребрами считается пара ребер, соединяющее одинаковые пары вершин. Так как в данной задаче граф является неориентированным, ребра $$$(1, 2)$$$ и $$$(2, 1)$$$ считаются кратными ребрами. Изолированной вершиной в графе считается вершина, которой не инцидентно ни одно ребро.
Вася хочет знать минимальное и максимальное количества изолированных вершин, которые могут быть в графе из $$$n$$$ вершин и $$$m$$$ ребер.
Единственная строка содержит два числа $$$n$$$ и $$$m~(1 \le n \le 10^5, 0 \le m \le \frac{n (n - 1)}{2})$$$.
Гарантируется, что при данных ограничениях существует граф без петель и кратных ребер.
В единственной строке выведите два числа $$$min$$$ и $$$max$$$ — минимальное и максимальное количество изолированных вершин соответственно.
4 2
0 1
3 1
1 1
В первом тестовом примере $$$0$$$ изолированных вершин будет в графе, состоящим из ребер $$$(1, 2)$$$ и $$$(3, 4)$$$. Одна изолированная вершина будет в графе, состоящим из ребер $$$(1, 2)$$$ и $$$(1, 3)$$$.
Во втором тестовом примере в любом случае будет одна изолированная вершина.
Название |
---|