Шоколад
Шоколад, який виробляє кондитерська компанія «Ням Ням», має вигляд довгої плитки 1×N, що складається з Nквадратиків. На кожному квадратику зображено одного з N відомих кондитерів, причому на різних шоколадках, які виробляє компанія, зображені одні й ті самі N кондитерів, але в різному порядку.
Завдання. Напишіть програму, що для заданого порядку портретів на двох плитках шоколаду визначає, на яку найменшу кількість частин доведеться розламати першу плитку, щоб шляхом переставляння частин з неї можна було утворити другу. Ламати плитку можна тільки по межах квадратиків, а перегортати плитку чи її частини не можна.
Вхідні дані. Перший рядок вхідного файла містить натуральне число N (2 ≤ N ≤ 10^5), що задає розмір плитки шоколаду, тобто кількість у ній квадратиків. Усіх кондитерів занумеровано числами від 1 до N. Другий та третій рядки файла містять по N різних натуральних чисел кожен (усі числа не перевищують N) — порядок портретів відповідно на першій і на другій плитках. Відомо, що ці порядки різні.
Вихідні дані. У вихідний файл слід записати єдине число — найменшу кількість частин, на які доведеться розламати першу плитку так, щоб, якимось чином переставивши частини місцями, отримати порядок портретів на другій плитці.
Оцінювання. Набір тестів складається з 4 блоків, для яких додатково виконуються такі умови:
o 20 балів: 2 ≤ N ≤ 3.
o 20 балів: 3 < N ≤ 6.
o 30 балів: 6 < N ≤ 1000.
o 30 балів: 1000 < N ≤ 10^5.
Пояснення. Першу плитку можна розламати на такі чотири частини: квадратик 4, квадратик 3, два квадратики 2 і 5, квадратик 1. Потрібним чином переставивши ці частини місцями, отри-маємо такий самий порядок портретів, як і на другій плитці. Водночас жоден спосіб розламу-вання на три або дві частини не дозволить скласти такий самий порядок портретів, як на дру-гій плитці.