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.
Giriş verilənləri
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.
Çıxış verilənləri
Çı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.
Nümunə
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