Eklem Noktaları

Giriş

İlk satırda iki tam sayı $n$ ve $m (n \leq 2 \cdot 1 0^{4}, m \leq 2 \cdot 1 0^{5})$ m~(n \le 2 \cdot 10^4, m \le 2 \cdot 10^5) — çizgenin köşe sayısı ve kenar sayısı verilmiştir.

Sonraki $m$ satırın her biri bir kenarı tanımlar ve iki tam sayı $b_{i}$ b_i ile $e_{i} (1 \leq b_{i}, e_{i} \leq n)$ e_i~(1 \le b_i, e_i \le n) — $i$ -inci kenarın uçlarını içerir.

Çıktı

İlk satırda çizgedeki eklem noktalarının sayısı olan bir tam sayı $b$ yazdırınız.

Ara sonra, eklem noktası olan köşelerin numaralarını artan sırada, her biri ayrı bir satırda olacak şekilde $b$ tane tam sayı yazdırınız.

Örnekler

Örnek 1

Loading