У Васи есть неориентированный граф из \(n\) вершин и \(m\) ребер без петель и кратных ребер. Петлей считается ребро, соединяющее вершину саму с собой. Кратными ребрами считается пара ребер, соединяющее одинаковые пары вершин. Так как в данной задаче граф является неориентированным, ребра \((1, 2)\) и \((2, 1)\) считаются кратными ребрами. Изолированной вершиной в графе считается вершина, которой не инцидентно ни одно ребро.
Вася хочет знать минимальное и максимальное количества изолированных вершин, которые могут быть в графе из \(n\) вершин и \(m\) ребер.
Выходные данные
В единственной строке выведите два числа \(min\) и \(max\) — минимальное и максимальное количество изолированных вершин соответственно.
Примечание
В первом тестовом примере \(0\) изолированных вершин будет в графе, состоящим из ребер \((1, 2)\) и \((3, 4)\). Одна изолированная вершина будет в графе, состоящим из ребер \((1, 2)\) и \((1, 3)\).
Во втором тестовом примере в любом случае будет одна изолированная вершина.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2
|
0 1
|
|
2
|
3 1
|
1 1
|