eolymp
bolt
Try our new interface for solving problems
Məsələlər

Карточки

Карточки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Вася и Петя играют в следующую игру. Вася кладет на стол два ряда карточек. Первый ряд состоит из n карточек, на каждой из которых написано некоторое число a_i. Второй ряд состоит из n карточек, на каждой из которых написано некоторое число b_i.

Пете требуется переупорядочить карточки первого ряда так, чтобы на столе получилось два одинаковых ряда карточек. За одну секунду Петя может поменять местами i-ую и i+1-ую (1in-1) карточки первого ряда.

Помогите Пете переупорядочить карточки затратив на это минимальное время.

Giriş verilənləri

Первая строка входного файла содержит целое число n (1n100000). Вторая строка содержит n целых чисел a_i. Третья строка содержит n целых чисел b_i. Все числа по абсолютной величине не превосходят 10^6.

Çıxış verilənləri

В первой строке выходного файла выведите количество секунд, за которые Петя сможет переупорядочить карточки требуемым образом. Если переупорядочить карточки требуемым образом невозможно, выведите единственное число -1.

Nümunə

Giriş verilənləri #1
5
3 2 3 4 5
5 4 3 2 3
Çıxış verilənləri #1
7
Mənbə Седьмая олимпиада, усложненный уровень, 25 февраля 2006 года