Фермер Джон выстроил в ряд своих \(N\) коров для фотографии.
Изначально коровы выстроились в порядке \(a_1,a_2,\ldots,a_N\) слева направо.
Цель ФД выстроить их в порядке \(b_1,\ldots,b_N\) слева направо.
Чтобы достичь своей цели, ФД может выполнить несколько модификаций порядка.
Каждая модификация состоит в том, чтобы выбрать корову и переместить её влево
на некоторое количество позиций.
Вычислите минимальное количество модификаций, которое потребуется ФД,
чтобы выстроить коров в желаемом порядке.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка ввода содержит \(N\). Вторая строка содержит \(a_1,a_2,\ldots,a_N\).
Третья строка содержит \(b_1,b_2,\ldots,b_N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите минимальное количество модификаций, требуемое ФД для получения
желаемого порядка.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
1 2 3 4 5
|
0
|