eolymp
bolt
Try our new interface for solving problems
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}
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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
Müəllif Vitaly Goldstein
Mənbə Winter School, Kharkov, 2011, Day 9