Трамваи
Уряд невеликого міста Мухоловська вирішило покращити транспортну ситуацію у своєму місті. Для цього було збудовано мережу трамвайних ліній, які з'эднують n трамвайних зупинок. Для зручності пасажирів між кожной парою зупинок можна було проїхати на трамваї. З іншої сторони, з метою економії, проїхати між двома зупинками можна було єдиним чином. Формально кажучи, трамвайна мережа яввляє собою дерево з n вершинами. При цьому вершини дерева відповідають зупинкам, а ребра — шляхам.
З самомого початку по кожному трамвайному шляху проходив хоча б один трамвайний маршрут. Проте з часом деякі маршрути виявились скасованими, і, відповідно, і деякі трамвайні шляхи стали незатребуваними. Шлях вважається незатребуваним, якщо жоден трамвайний маршрут по ньому не проходить. З метою економії ресурсів незатребувані трамвайні сполучення Мухоловська було вирішено розібрати.
Ваша задача — написати програму для визначення кількості незатребуваних шляхів.
Ілюстрація до другого прикладу. Пунктирною лінією позчено шлях, який ніким не затребувано.
Вхідні дані
Перший рядок вхідного файлу містить єдине число n — кількість трамвайних зупинок міста (2 ≤ n ≤ 100000). Кожен з наступних (n-1)-го рядків містить опис одного трамвайного шляху (ребра дерева). Опис складається з двох чисел b і e — номерів зупинок, з'єднаних відповідним шляхом. Зупинки пронумеровано цілими числами від 1 до n.
У наступному рядку міститься число m — кількість трамвайних маршрутів (0 ≤ m ≤ 100000). У кожному з наступних m рядків міститься опис трамвайного маршруту. Опис складається з двох чисел x і y — трамвайний маршрут має кінцеві зупинки з номерами x і y і проходить по найкоротшому шляху між ними (x ≠ y).
Вихідні дані
У вихідний файл виведіть кількість незатребуваних трамвайних шляхів Мухоловська.