B. Эффективный подход
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды на командной тренировке Васе, Пете и Саше досталась задача, в которой нужно было реализовать линейный поиск в массиве.

Линейный поиск, по мнению мальчиков, работает следующим образом. В заранее выбранном порядке элементы массива поочередно сравниваются с числом, которое требуется найти. Как только найден элемент массива, равный искомому, поиск завершается. Эффективностью алгоритма считается количество совершенных сравнений. Чем меньше линейный поиск совершил сравнений, тем он эффективнее.

Вася убежден, что линейный поиск будет работать эффективнее, если последовательно перебирать элементы, начиная с 1-го (в задаче считается, что элементы массива проиндексированы от 1 до n) и заканчивая n-м. А Петя говорит, что Вася неправ: меньше сравнений понадобится, если перебирать последовательно элементы, начиная с n-го и заканчивая 1-м. Саша утверждает, что оба подхода равноценны.

Чтобы наконец приступить к задаче, сокомандники решили положить конец спорам, сравнив два подхода на примере. Для этого они взяли массив, являющийся перестановкой целых чисел от 1 до n, а также сгенерировали m запросов вида: найти в массиве элемент со значением bi. Они хотят для обоих подходов посчитать, сколько сравнений суммарно понадобится линейному поиску, чтобы ответить на все запросы. Если меньше сравнений понадобится сделать первому подходу, то победителем в споре будет считаться Вася. Если второму — Петя. Если же оба подхода выполнят одинаковое количество сравнений, верх в споре одержит Саша.

Но вот незадача: линейный поиск работает слишком медленно. Поэтому до конца тренировки мальчики так и не узнают, кто же был прав, если не вмешаться вовремя. Помогите ребятам определить, кто победит в споре.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 105) — количество элементов в массиве. Во второй строке записаны n различных целых чисел через пробел a1, a2, ..., an (1 ≤ ai ≤ n) — элементы массива.

В третьей строке записано целое число m (1 ≤ m ≤ 105) — количество запросов. В последней строке записаны m целых чисел через пробел b1, b2, ..., bm (1 ≤ bi ≤ n) — запросы на поиск. Обратите внимание, запросы могут повторяться.

Выходные данные

Выведите два целых числа: сколько сравнений понадобится Васиному подходу, а сколько — Петиному. Числа разделяйте пробельными символами.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Примеры
Входные данные
2
1 2
1
1
Выходные данные
1 2
Входные данные
2
2 1
1
1
Выходные данные
2 1
Входные данные
3
3 1 2
3
1 2 3
Выходные данные
6 6
Примечание

В первом примере Васин подход совершит одно сравнение (он начинает с 1-го элемента и сразу же находит требуемое число), а Петин — два (сначала он производит сравнение со 2-м элементом массива, а затем, поскольку в ходе первого сравнения искомый элемент не найден, с 1-м).

Во втором примере, наоборот, Васиному подходу понадобится два сравнения (сначала с 1-м элементом, а затем со 2-м), а Петин найдет искомое значение за одно сравнение (сразу же со 2-м элементом).