Задачі
Трамваи
Трамваи
Уряд невеликого міста Мухоловська вирішило покращити транспортну ситуацію у своєму місті. Для цього було збудовано мережу трамвайних ліній, які з'эднують \textbf{n} трамвайних зупинок. Для зручності пасажирів між кожной парою зупинок можна було проїхати на трамваї. З іншої сторони, з метою економії, проїхати між двома зупинками можна було єдиним чином. Формально кажучи, трамвайна мережа яввляє собою дерево з \textbf{n} вершинами. При цьому вершини дерева відповідають зупинкам, а ребра --- шляхам.
З самомого початку по кожному трамвайному шляху проходив хоча б один трамвайний маршрут. Проте з часом деякі маршрути виявились скасованими, і, відповідно, і деякі трамвайні шляхи стали незатребуваними. Шлях вважається незатребуваним, якщо жоден трамвайний маршрут по ньому не проходить. З метою економії ресурсів незатребувані трамвайні сполучення Мухоловська було вирішено розібрати.
Ваша задача --- написати програму для визначення кількості незатребуваних шляхів.
\includegraphics{https://static.e-olymp.com/content/1b/1b6a6c4b2fe21576d8d9b7f60888166f9d68ba04.jpg}
Ілюстрація до другого прикладу. Пунктирною лінією позчено шлях, який ніким не затребувано.
\InputFile
Перший рядок вхідного файлу містить єдине число \textbf{n} --- кількість трамвайних зупинок міста (\textbf{2} ≤ \textbf{n} ≤ \textbf{100000}). Кожен з наступних (\textbf{n}-\textbf{1})-го рядків містить опис одного трамвайного шляху (ребра дерева). Опис складається з двох чисел \textbf{b} і \textbf{e} --- номерів зупинок, з'єднаних відповідним шляхом. Зупинки пронумеровано цілими числами від \textbf{1} до \textbf{n}.
У наступному рядку міститься число \textbf{m} --- кількість трамвайних маршрутів (\textbf{0} ≤ \textbf{m} ≤ \textbf{100000}). У кожному з наступних \textbf{m} рядків міститься опис трамвайного маршруту. Опис складається з двох чисел \textbf{x} і \textbf{y} --- трамвайний маршрут має кінцеві зупинки з номерами \textbf{x} і \textbf{y} і проходить по найкоротшому шляху між ними (\textbf{x} ≠ \textbf{y}).
\OutputFile
У вихідний файл виведіть кількість незатребуваних трамвайних шляхів Мухоловська.
Вхідні дані #1
4 1 2 1 3 1 4 0
Вихідні дані #1
3