1729 - 点对之和(一)
Description

给定两个数列 a_1,a_2... a_nb_1,b_2 ...b_n ,保证这些数字是 

1 到 n 之间的整数,请计算

Input

第一行:单个整数表示 n

第二行:n 个整数表示 a_1,a_2... a_n

第三行:b_1,b_2 ... b_n 


Output

单个整数表示答案



Examples

Input

5
1 3 9 7 5
10 4 2 8 6

Output

180
Hint

50% 的数据,1≤n≤10,000

100% 的数据,1≤n≤500,000,1≤a_i,b_j≤1000,000

样例解释:

对于1来说,没有比他小的,没有

对于10来说,ai里面都比他小,那么它贡献了50

....

以此类推,所有数字的贡献就是1

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 39
通过次数 12