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.
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.
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ə 1
Nümunə 2