Общие элементы двух отсортированных списков

Два сервиса прислали отсортированные по неубыванию списки идентификаторов пользователей (идентификаторы могут повторяться). Найдите, сколько элементов у списков общих с учётом кратности и сколько среди общих различных значений.

С учётом кратности: если 5 встречается в первом списке дважды, а во втором трижды, это 2 общих элемента.

Ввод: в первой строке n (0 ≤ n ≤ 2500), во второй n чисел первого списка (строка может быть пустой), в третьей m (0 ≤ m ≤ 2500), в четвёртой m чисел второго списка. Числа по модулю не больше 10⁹, каждый список отсортирован по неубыванию.

Вывод: два числа через пробел: общих элементов с учётом кратности и различных общих значений.

Пример 1

Ввод:

5
1 2 2 5 5
6
2 2 2 5 7 9

Вывод:

3 2

Пример 2

Ввод:

0

2
-1 3

Вывод:

0 0