Фермер Джон вишикував у ряд своїх корів для фотографії. Усі корови пронумеровані різними числами від 1 до \(N\)

Спочатку корови вишикувалися в порядку \(a_1,a_2,ldots,a_N\) зліва направо. Мета ФД побудувати в порядку \(b_1,\ldots,b_N\) зліва направо. Щоб досягти мети, ФД може виконати кілька модифікацій порядку. Кожна модифікація полягає в тому, щоб вибрати корову та перемістити її вліво на кілька позицій.

Обчисліть мінімальну кількість модифікацій, яка буде потрібна ФД, щоб побудувати корів у бажаному порядку.

Формат вхідних даних

Перший рядок введення містить \(N\) (\(1 \le N \le 10^5\)).

Другий рядок містить \(a_1,a_2,\ldots,a_N\).

Третій рядок містить \(b_1,b_2,\ldots,b_N\).

Формат вихідних даних

Виведіть мінімальну кількість модифікацій, потрібну ФД для отримання бажаного порядку.

Приклад вхідних даних

5
1 2 3 4 5
1 2 3 4 5

Приклад вихідних даних

0

Приклад вхідних даних

5
5 1 3 2 4
4 5 2 1 3

Приклад вихідних даних

2

У цьому прикладі достатньо двох модифікацій. Один із способів такий:

1. Вибрати корову \(4\) і перемістити її на 4 позиції вліво.
2. Вибрати корову \(2\) і перемістити її на 2 позиції вліво.

    5 1 3 2 4
    4 5 1 3 2
    4 5 2 1 3

ОЦІНЮВАННЯ:

• У тестах 3-6 \(N\le 100\).
• У тестах 7-10 \(N\le 5000\).
• У тестах 11-14 немає додаткових обмежень.

Автор: Benjamin Qi