Məsələlər
Düyün nöqtələri
Düyün nöqtələri
İstiqamətlənməmiş qraf verilir. Ondakı bütün düyün nöqtələrinin sayını tapmaq tələb olunur.
\InputFile
Giriş faylının ilk sətri iki $n$ və $m~(n \le 2 \cdot 10^4, m \le 2 \cdot 10^5)$ ədədlərini --- uyğun olaraq qrafın təpələrinin və tillərinin sayını ehtiva edir.
Növbəti $m$ sətrin hər biri tillərin təsvirini ehtiva edir. $i$ nömrəli til iki natural $b_i$ və $e_i~(1 \le b_i, e_i \le n)$ ədədləri --- tilin sonlarının nömrələri ilə ifadə olunur.
\OutputFile
Çıxış faylının ilk sətri yeganə natural $b$ ədədini --- verilmiş qrafdakı paylanma nöqtələrinin sayını ehtiva etməlidir. Növbəti $b$ sətrin hər birində yeganə tam ədəd --- paylanma nöqtəsi olan təpələrin nömrəsini artan ardıcıllıqda verin.
\includegraphics{https://static.e-olymp.com/content/92/92fc0a17b41de363198e204b09e680ce3e6cd2e9.gif}
Giriş verilənləri #1
9 12 1 2 2 3 4 5 2 6 2 7 8 9 1 3 1 4 1 5 6 7 3 8 3 9
Çıxış verilənləri #1
3 1 2 3