\(N\) (\(1 \leq N \leq 5 \cdot 10^5\)) коров Фермера Джона стоят по порядку,
Корова \(1\) в начале, корова \(N\) - в конце ряда. Коровы имеют различные разновидности.
ФД обозначил разновидности числами от \(1\) до \(N\). \(i\)-ая корова в ряду имеет разновидность
\(a_i\) (\(1 \leq a_i \leq N\)).
ФД везёт коров на проверку. Однако ветеринар будет выполнять проверку \(i\)-коровы
только если она имеет разновидность \(b_i\) (\(1 \leq b_i \leq N\)).
ФД ленив и не хочет полностью переупорядочивать своих коров. Он выполняет следующую операцию
ровно один раз.
- Выбирает два целых числа \(l\) и \(r\) таких что \(1 \leq l \le r \leq N\).
Реверсирует порядок коров между \(l\)-ой и \(r\)-ой коровами включительно.
ФД хочет измерить насколько эффективен его подход. Найдите сумму количеств
проверенных коров по всем \(N(N+1)/2\) возможным операциям.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит целое число
\(N\).
Вторая строка содержит \(a_1, a_2, \ldots, a_N\).
Третья строка содержит \(b_1, b_2, \ldots, b_N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите одну строку с суммой количеств коров, которые будут проверены
по всем возможным операциям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 3 2
3 2 1
|
3
|