Сила часу
Вам потрібно завершити n процесів. Кожен процес має унікальний номер від 1 до n. Вам надано дві послідовності:
Порядок, у якому процеси будуть викликатися для виконання.
Ідеальний порядок, у якому процеси повинні виконуватися.
Якщо процес, викликаний для виконання, не відповідає ідеальному порядку, його переміщують в кінець черги виклику.
Розглянемо приклад. Припустимо, є 3 процеси з порядком виклику 3 - 2 - 1 та ідеальним порядком 1 - 3 - 2. Процес 3 може бути виконаний лише після завершення процесу 1, а процес 2 — лише після процесу 3.
Ітерація #1: Згідно з ідеальним порядком, першим має виконуватися процес #1, але викликається процес 3. Перший елемент переміщується в кінець черги. Це займає 1 одиницю часу. Новий порядок: 2 - 1 - 3. Час: 1.
Ітерація #2: Знову, згідно з ідеальним порядком, першим має бути процес #1, але викликається процес 2. Перший елемент переміщується в кінець. Новий порядок: 1 - 3 - 2. Час: 1.
Ітерація #3: Перший елемент у черзі відповідає першому в ідеальному порядку. Виконується процес #1 і видаляється з черги. Час: 1.
Ітерація #4: Перші елементи в обох порядках збігаються, виконується процес 3. Час: 1.
Ітерація #5: Останні елементи в обох порядках збігаються, виконується процес 2. Час: 1.
Загальний час: 5 одиниць.
Виконання процесу займає 1 одиницю часу. Переміщення в черзі займає 1 одиницю часу.
Вхідні дані
Перша стрічка містить кількість процесів n (1 ≤ n ≤ 100). Друга стрічка містить порядок, у якому процеси будуть викликатися. Третя стрічка містить ідеальний порядок виконання процесів.
Вихідні дані
Виведіть загальний час, необхідний для виконання всіх процесів у черзі.