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

Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İ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 nm~(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_ie_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
Müəllif Vitaly Goldstein
Mənbə Winter School, Kharkov, 2011, Day 9