题目描述

给定两个数列 $a_1,a_2,\dots,a_n$ 与 $b_1,b_2,\dots,b_n$，保证这些数字是 $1$ 到 $n$ 之间的整数，请计算

输入格式

• 第一行：单个整数表示 $n$
• 第二行：$n$ 个整数表示 $a_1,a_2,\dots,a_n$
• 第三行：$n$ 个整数表示$b_1,b_2,\dots,b_n$

输出格式

• 单个整数表示答案

数据范围

• $50\%$ 的数据，$1\leq n\leq 10,000$
• $100\%$ 的数据，$1\leq n\leq 500,000$
• $1\leq a_i, b_j\leq 10^6$

样例数据

输入:

5
1 3 9 7 5
10 4 2 8 6

输出:

180