Birləşmə nöqtələri 2

Verilmiş istiqamətsiz qrafın bütün əlaqə komponentlərini tapın.

Giriş məlumatları

Birinci sətirdə qrafın təpələrinin və qollarının sayını göstərən iki natural ədəd n və m (n ≤ 620000, m ≤ 6200000) verilir. Sonrakı m sətirdə hər bir qolun təsviri verilir. i-ci qol iki natural ədəd b[i], e[i] (1 ≤ b[i], e[i] ≤ n) ilə təsvir olunur ki, bu da qolun uclarının nömrələridir.

Çıxış məlumatları

Birinci sətirdə verilmiş qrafda əlaqə komponentlərinin sayını b çıxarın. İkinci sətirdə b tam ədəd çıxarın - əlaqə komponentləri olan təpələrin nömrələri artan sırada.

Nümunələr