You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

youngmagician具有$n$艘银河战舰，并打算将他们按一线排开，每个战舰具有两个数值攻击力a和生命值b，并且这n艘战舰的攻击力和生命值分别构成一个排列；当按一定顺序排列舰队时，整个阵型会有一定的加成值，规则如下：

1，每存在一对序列$i,j$，使得$i<j$的同时满足$a_i$>$a_j$,加成值加1.

2，每存在一对序列$i,j$，使得$i<j$的同时满足$b_i$<$b_j$,加成值加1.

现在请你帮忙youngmagician计算怎样排列银河战舰才能使得加成值最高？输出加成值。

Input Format

一个整数$n$,表示银河战舰数量。 接下来一行为一个长度为$n$的排列，第$i$个数表示第i艘战舰的攻击力。 接下来一行为一个长度为$n$的排列，第$i$个数表示第i艘战舰的生命值。

Output Format

输出一个数，表示加成值。

Sample

样例输入

5
1 4 2 3 5
3 2 1 5 4

样例输出

14

Hint

$1\leq n \leq 10^6$