Rib komponentlərinin ikiqat əlaqəliliyi

Komponent rib bağlanma qrafı $(V,E)$-nin maksimal altmüxtəlifliyi $S\subset V$ adlanır, belə ki, bu çoxluqdan olan hər hansı iki fərqli $\{u,v\}\subset S$ təpəsi üçün $u$-dan $v$-yə keçən ən azı iki fərqli yol mövcuddur ki, bunlar kəsişmir.

Verilmiş istiqamətsiz qrafda rib bağlanma komponentlərini ayırmaq lazımdır.

Giriş verilənləri

Giriş faylının ilk sətiri qrafın təpə və rib sayını göstərən iki natural ədəd $n$ və $m$-dən ibarətdir $(n\le 20000,m\le 200000)$. Növbəti $m$ sətir rib təsvirlərini ehtiva edir (bir sətir — bir rib). $j$ nömrəli rib iki natural ədəd $(b_j,e_j)$ ilə təsvir olunur — ribin uclarının təpə nömrələri $(1\le b_j,e_j\le n)$.

Çıxış verilənləri

Çıxış faylının ilk sətirində $k$ ədədini — qrafın rib bağlanma komponentlərinin sayını verin. İkinci sətirdə $n$ natural ədəd $a_1,a_2,...,a_n$ verin ki, bunlar $k$-dən böyük olmasın, burada $a_i$ — $i$-ci təpənin aid olduğu rib bağlanma komponentinin nömrəsidir.

Nümunələr