C. Аня и смартфон
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Аня купила новый смартфон с операционной системой Berdroid. В меню смартфона ровно n приложений, у каждого своя иконка. Иконки расположены на различных экранах, на одном экране помещается k иконок. Иконки с первой по k-ю расположены на первом экране, с (k + 1)-й по 2k-ю на втором и так далее (последний экран может быть заполнен не полностью).

Изначально меню смартфона установлено на экран номер 1. Чтобы запустить приложение, чья иконка расположена на экране t, Ане надо сделать следующие движения пальцем: сначала домотать до нужного экрана номер t, сделав t - 1 движение (если иконка на экране t), а затем сделать еще одно движение — нажать ровно 1 раз на иконку нужного приложения для его запуска.

После запуска приложения меню откатывается на первый экран, то есть, чтобы запустить следующее приложение необходимо вновь листать меню с экрана номер 1.

Все приложения пронумерованы от 1 до n. Известен исходный порядок, в котором иконки приложений расположены в меню, но он изменяется по ходу использования операционной системы. Berdroid интеллектуально меняет порядок иконок, передвигая более часто используемые ближе к началу. Формально, сразу после запуска приложения его иконка меняется местами с впереди стоящей (т. е. имеющей на единицу меньший номер в порядке следования иконок), причем впереди стоящая иконка приложения может быть и на соседнем экране. Единственное исключение — если иконка запускаемого приложения уже стоит на первом месте, в этом случае расположение иконок не меняется.

Аня запланировала в каком порядке она будет запускать приложения. Сколько движений пальцем надо произвести Ане, чтобы запустить приложения в запланированном порядке?

Обратите внимание, что одно приложение может быть запущено многократно.

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

В первой строке входных данных следуют три целых числа n, m, k (1 ≤ n, m, k ≤ 105) — количество приложений, имеющихся на смартфоне Ани, количество приложений, которые будут запущены, и количество иконок, которые помещаются на одном экране соответственно.

Следующая строка содержит n целых чисел, перестановку a1, a2, ..., an — изначальный порядок иконок слева направо в меню (от первой до последней), ai — это номер приложения, иконка которого i-я в меню. Каждое целое число от 1 до n встречается ровно один раз среди ai.

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

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

Выведите одно целое число — сколько движений пальцем надо сделать Ане, чтобы запустить приложения в запланированном ею порядке.

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

В первом тесте исходная конфигурация выглядит как (123)(456)(78), то есть на первом экране расположены иконки приложений 1, 2, 3, на втором экране — 4, 5, 6, а на третьем экране — 7, 8.

После запуска приложения номер 7 получим новое расположение иконок — (123)(457)(68). При этом для его запуска необходимо сделать 3 движения пальцем.

После запуска приложения номер 8 получим конфигурацию — (123)(457)(86). При этом для его запуска необходимо сделать 3 движения пальцем.

После запуска приложения номер 1 расположение иконок на экранах не меняется. При этом для его запуска необходимо сделать 1 движение пальцем.

Итого, Аня сделает 7 движений пальцем.