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

Giriş

Birinci sətrdə $n$ və $m$ — qrafın müvafiq olaraq zirvələrinin və ayrlarının sayı verilir (n \leq 620\,000, m \leq 6\,200\,000). Sonrakı $m$ sətrin hər birində bir ayr $b[i]$, $e[i]$ (1 \leq b[i], e[i] \leq n) ilə təsvir olunur — ayrın ucları olan iki təbii ədəd verilir.

Çıxış

Birinci sətrdə verilmiş qrafda olan ayırıcı nöqtələrin sayı $b$-nı çap edin. Növbəti sətrdə isə ayırıcı nöqtə olan zirvələrin nömrələrini artan sıra ilə çap edin.

Nümunələr