Мінімальна і максимальна компонента зв'язності
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано неорієнтований граф. Знайдіть розмір найменшої та найбільшої компоненти зв'язності.
Вхідні дані
Перша стрічка містить два натуральних числа і — кількість вершин і ребер графа. Кожна з наступних стрічок містить два цілі числа і — опис неорієнтованого ребра.
Вихідні дані
В одному рядку виведіть розмір найменшої та найбільшої компоненти зв'язності графа.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 148
Коефіцієнт прийняття 43%