Anansi'nin Toru
Vusati-Polosati XIII, Anansinin kəpənəkləri azad etməsinə görə onu cəzalandırmaq üçün onun evini — torunu dağıtmağa qərar verdi. Tor N düyündən ibarətdir və bəziləri saplarla birləşdirilib. İki düyünün eyni parçaya aid olduğunu deyirik, əgər bir düyündən digərinə torun sapları vasitəsilə çatmaq mümkündürsə.
Vusati-Polosati artıq hansı sapları və hansı ardıcıllıqla qıracağını müəyyən edib və indi hər bir hərəkətindən sonra torun neçə parçaya bölünəcəyini bilmək istəyir.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış N və M ədədləri verilir — torun düyünlərinin və saplarının sayı (2 ≤ N ≤ 100000, 1 ≤ M ≤ 100000). Növbəti M sətirdə boşluqla ayrılmış iki fərqli ədəd — növbəti sapın birləşdirdiyi düyünlərin nömrələri qeyd olunub. Düyünlər 1-dən N-ə qədər nömrələnib, saplar isə 1-dən M-ə qədər verilən ardıcıllıqla qeyd olunub. Daha sonra Q ədədi verilir — Vusati-Polosatinin qırmaq istədiyi sapların sayı (1 ≤ Q ≤ M). Sonuncu sətirdə bu sapların nömrələri — bir-birindən boşluqla ayrılmış fərqli ədədlər qeyd olunub.
Çıxış verilənləri
Boşluqla ayrılmış Q ədəd çıxarın — hər bir sapın qırılmasından sonra Anansinin torunun neçə parçadan ibarət olacağını göstərən ədədlər.