Республиканская олимпиада по информатике 2017 года за 10 класс | Казахстанские олимпиады

Задача D. Красивая последовательность

Подпоследовательность — это последовательность, которую можно получить из другой последовательности путем удаления некоторых элементов, не меняя порядок оставшихся элементов. Вам даны две последовательности целых неотрицательных чисел размера $n$: $a_1, a_2, \ldots, a_n$ и размера $m$: $b_1, b_2, \ldots, b_m$. Назовем последовательность из $k$ целых чисел $c_1, c_2, \ldots, c_k$

Формат входного файла

В первой строке входных данных дано целое положительное число $n$ ($1 \le n \le 10^4$)~— размер последовательности $a$. Вторая строка содержит $n$ целых неотрицательных чисел $a_i$ ($1 \le a_i \le 20000$)~— последовательность $a$. В третьей строке содержится целое положительное число $m$ ($1 \le m \le 10^4$)~— размер последовательности $b$.Четвертая строка содержит $m$ целых неотрицательных чисел $b_i$ ($1 \le b_i \le 20000$)~— последовательность $b$. Числа в обеих последовательностях задаются через одиночный пробел.

Формат выходного файла

Выведите два целых числа ответ на задачу. Если ответа несуществует выведите два нуля.

Примеры

Вход

1
1
1
2

Выход

0 0

Вход

7
1 5 3 4 2 5 2
5
1 3 5 4 2

Выход

3 6

Вход

4
1 1 3 2
4
1 3 2 2

Выход

3 1