Дорожнє будівництво#11000
У нас є міст, між якими спочатку немає жодної дороги. Однак щодня буде збудовано нову дорогу, і загалом буде збудовано доріг.
Компонента зв'язності - це група міст, між якими існує маршрут через дороги. Після кожного дня вам потрібно визначити кількість компонент зв'язності та розмір найбільшої з них.
У першому рядку подано два цілі числа (1 \le n \le 10^5) та (1 \le m \le 2 \cdot 10^5): кількість міст і доріг. Міста пронумеровані від до .
Наступні рядків описують нові дороги. Кожен рядок містить два цілі числа та (1 \le a, b \le n): нова дорога з'єднує міста та .
Кожна нова дорога з'єднує два різні міста.
Виведіть рядків: необхідну інформацію після кожного дня.
Приклад 1