Nəqliyyat qovşaqları#1748

Nəqliyyat qovşaqları

1 saniyə
128 meqabayt
Çox asan

N-merica ölkəsində şəhər var. Bu şəhərlərin bəziləri yollarla birləşdirilib: ölkədə ümumilikdə yol var. Bəzi şəhərlər yalnız bir yol ilə birləşir, digərləri isə əsil nəqliyyat qovşaqlarıdır — onlardan bir çox yol digər şəhərlərə aparır. Bu məsələdə bir şəhəri nəqliyyat qovşağı adlandırırıq, əgər ona ən azı yol birləşirsə.

Sizə N-mericanın yol şəbəkəsi verilir. Bu şəbəkədəki bütün nəqliyyat qovşaqlarını tapın.

Giriş

Birinci sətirdə iki tam ədəd (1 \le n \le 10^4) və (1 \le m \le 10^5) — şəhərlərin və yolların sayı verilir. Sonrakı sətirdən hər biri bir yolu təsvir edir və iki tam ədəd və (1 \le u, v \le n, u \ne v) — bu yolun birləşdirdiyi şəhərlərin nömrələridir. Sonuncu sətirdə bir tam ədəd (1 \le k \le 10^4) verilir.

Hər bir yol girişdə ən çox bir dəfə verilir.

Çıxış

Birinci sətirdə nəqliyyat qovşaqlarının sayını çap edin. İkinci sətirdə isə bu şəhərlərin nömrələrini artan ardıcıllıqla çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading