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