eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сила времени

Сила времени

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Вы должны завершить n процессов. Все номера процессов уникальны и принимают значения от 1 до n. Вам заданы две вещи:

  • Порядок, в котором процессы будут вызываться на выполнение.

  • Идеальный порядок, в котором все процессы должны были быть выполнены.

Если процесс, вызванный на выполнение, не может быть выполнен (не подходит под идеальный порядок), то его ставят в конец очереди вызова на выполнение.

Продемонстрируем это на примере. Допустим, имеются 3 процесса с порядком вызова 3 - 2 - 1 и идеальным порядком 1 - 3 - 2. Процесс номер 3 сможет быть выполнен только после завершения процесса 1, процесс 2 сможет быть выполнен только после выполнения процесса 3.

  • Итерация #1: Согласно идеальному порядку первым на выполнение должен поступить процесс #1, однако на выполнение поступает процесс 3. Порядок на выполнение изменяется: первый элемент перемещается в конец. Изменение положения элемента занимает 1 единицу времени. Новый порядок на выполнение примет вид: 2 - 1 - 3. Время на шаг #1: 1.

  • Итерация #2: Согласно идеальному порядку первым на выполнение должен поступить процесс #1, однако на выполнение поступает процесс 2. Порядок на выполнение изменяется: первый элемент перемещается в конец. Новый порядок на выполнение примет вид: 1 - 3 - 2. Время на шаг #2: 1.

  • Итерация #3: Первый элемент в порядке на выполнение совпадает с первым элементом в идеальном порядке. Процесс #1 выполняется и удаляется из очереди. Время на шаг #3: 1.

  • Итерация #4: Поскольку снова первые элементы в порядке выполнения и в идеальном порядке совпадают, то выполняем процесс 3. Время на шаг #4: 1.

  • Итерация #5: Последние оставшиеся элементы в обоих порядках идентичны, выполняем процесс 2. Время на шаг #5: 1.

Общее время: 5 единиц.

Выполнение процесса занимает 1 единицу времени. Изменение позиции занимает 1 единицу времени.

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

Первая строка содержит количество процессов n (1n100). Вторая строка содержит порядок в котором процессы будут вызываться на выполнение. Третья строка содержит идеальный порядок, в котором процессы должны выполняться.

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

Выведите общее время, необходимое для выполнения всей очереди процессов.

Пример

Входные данные #1
3
3 2 1
1 3 2
Выходные данные #1
5