Qubernator#2277
Uzaq bir şəhərdə yeni bir qubernator yaxında vəzifəyə başlayıb. O, sürət həvəskarlarını o qədər sevmirdi ki, ilk qərarı cərimələrin artırılması oldu. Bu qərar sakinləri qəzəbləndirdi, buna görə də qubernator insanlara sakitləşmək və onu bağışlamaq üçün bir az vaxt vermək məqsədilə şəhəri bir müddət tərk etməyə qərar verdi.
Qubernator ölkənin digər uzaq bir şəhərində yaşayan köhnə dostunu ziyarət etmək üçün ölkəni səyahət etməyi planlaşdırır. Hava yolları etibarsız və hücumlara məruz qalma ehtimalı olduğu üçün, bütün şəhərləri birləşdirən mövcud dəmir yolu şəbəkəsindən istifadə etməyə qərar verib.
Qubernator səfərində və geri dönəndə, hər hansı bir şəhərə iki dəfədən çox qonaq olmağın maraqlı olmadığını düşünür və buna görə də eyni şəhərləri bir dəfədən çox ziyarət etməkdən mümkün qədər qaçmaq istəyir. Ona kömək edin və müəyyənləşdirin ki, seçdiyi gediş-dönüş marşrutundan asılı olmayaraq hansı şəhərləri mütləq bir neçə dəfə ziyarət etməli olacaq.
Birinci sətirdə dəmir yolu şəbəkəsindəki şəhərlərin ümumi sayı və şəhərlər arasındakı ümumi xətt sayı verilir (2 \leq N \leq 10000, 1 \leq K \leq 200000). Hər bir şəhərə -dən -ə kimi sıra nömrəsi verilib. Sonrakı sətirin hər birində mövcud dəmir yolu xətti təsvir olunur, bu sətirlərdə A_i və B_i - xəttin birləşdirdiyi iki şəhərin sıra nömrələri göstərilir. İki şəhər arasında bir neçə dəmir yolu xətti ola bilər. Hər bir dəmir yolu xətti ikitərəflidir. Sonuncu sətirdə iki tam ədəd və verilib (1 \leq S \leq E \leq N) — qubernatorun şəhərinin və dostunun şəhərinin sıra nömrələri.
Birinci sətirdə tam ədədini — qubernatorun istənilən gediş-dönüş marşrutu ilə birmənalı şəkildə bir neçə dəfə ziyarət etməli olduğu şəhərlərin (burada və şəhərləri nəzərə alınmır) sayını çap edin. Sonrakı sətirdə isə bu şəhərlərin sıra nömrələrini artan ardıcıllıqla göstərin.
Nümunə 1