Tramvaylar#1056
\includegraphics{https://static.e-olymp.com/content/1b/1b6a6c4b2fe21576d8d9b7f60888166f9d68ba04.jpg}
Riverside şəhərinin rəhbərliyi şəhərdə nəqliyyat vəziyyətini yaxşılaşdırmaq qərarına gəldi. Bu məqsədlə tramvay dayanacağını birləşdirən tramvay xətləri şəbəkəsi tikildi. Sərnişinlərin rahatlığı üçün istənilən iki dayanacaq arasında tramvayla səyahət etmək mümkün idi. Digər tərəfdən, qənaət məqsədilə istənilən iki dayanacaq arasında yalnız bir mümkün marşrut mövcud idi. Formal olaraq, tramvay şəbəkəsi ədəd uclu, ucları dayanacaqlara, kənarları isə tramvay xətlərinə uyğun gələn bir ağacdır.
Əvvəlcə, hər bir tramvay xətti ən azı bir tramvay marşrutu tərəfindən istifadə olunurdu. Lakin zaman keçdikcə bəzi marşrutlar ləğv olundu və bunun nəticəsində bəzi tramvay xətləri istifadə olunmayan vəziyyətə gəldi. Tramvay xətti o zaman istifadə olunmamış hesab olunur ki, heç bir tramvay marşrutu onun üzərindən keçmir. Ehtiyatlara qənaət etmək üçün Riverside şəhərində istifadə olunmayan tramvay xətlərinin sökülməsi qərara alındı.
Sizin vəzifəniz istifadə olunmayan tramvay xətlərinin sayını müəyyən edəcək bir proqram yazmaqdır.
İkinci nümunə üçün illüstrasiya. Nöqtəli xətt istifadə olunmayan tramvay xəttini göstərir.
Birinci sətrdə şəhərdəki tramvay dayanacaqlarının sayı olan bir tam ədəd verilir (2 \leq n \leq 100000). Sonrakı n-1 sətrin hər birində bir tramvay xətti (yəni, ağacın bir kənarı) təsvir olunur. Hər təsvir iki tam ədəd və -dən ibarətdir — uyğun tramvay xəttinin birləşdirdiyi dayanacaqların nömrələri. Dayanacaqlar -dən -ə qədər nömrələnir.
Növbəti sətirdə tramvay marşrutlarının sayı olan bir tam ədəd verilir (0 \leq m \leq 100000). Sonrakı sətrin hər birində bir tramvay marşrutu təsvir olunur. Hər təsvir iki tam ədəd və -dən ibarətdir — marşrutun son dayanacaqları. Tramvay marşrutu və arasında ən qısa yol üzrə hərəkət edir (x \neq y).
Riverside şəhərində istifadə olunmayan tramvay xətlərinin sayını çıxışa verin.
Nümunə 1