Карточки - 2
(Время: 2 сек. Память: 128 Мб Сложность: 73%)
Вася и Петя играют в следующую игру. Вася кладет на стол два ряда карточек. Первый ряд состоит из N карточек, на каждой из которых написано некоторое число ai. Второй ряд состоит из N карточек, на каждой из которых написано некоторое число bi.
Пете требуется переупорядочить карточки первого ряда так, чтобы на столе получилось два одинаковых ряда карточек. За одну секунду Петя может поменять местами i-ую и (i+1)-ую (1 ≤ i ≤ N-1) карточки первого ряда.
Помогите Пете переупорядочить карточки, затратив на это минимальное время.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N (1 ≤ N ≤ 105). Вторая строка содержит N целых чисел ai. Третья строка содержит N целых чисел bi. Все числа по абсолютной величине не превосходят 106.
Выходные данные
В выходной файл OUTPUT.TXT выведите количество секунд, за которые Петя сможет переупорядочить карточки требуемым образом. Если переупорядочить карточки требуемым образом невозможно, выведите единственное число -1.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
3 2 3 4 5
5 4 3 2 3
| 7 |
| 2 | 8
1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 2
| -1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
