youngmagician具有艘银河战舰,并打算将他们按一线排开,每个战舰具有两个数值攻击力a和生命值b,并且这n艘战舰的攻击力和生命值分别构成一个排列;当按一定顺序排列舰队时,整个阵型会有一定的加成值,规则如下:
1,每存在一对序列,使得的同时满足>,加成值加1.
2,每存在一对序列,使得的同时满足<,加成值加1.
现在请你帮忙youngmagician计算怎样排列银河战舰才能使得加成值最高?输出加成值。
一个整数,表示银河战舰数量。 接下来一行为一个长度为的排列,第个数表示第i艘战舰的攻击力。 接下来一行为一个长度为的排列,第个数表示第i艘战舰的生命值。
输出一个数,表示加成值。
样例输入
5 1 4 2 3 5 3 2 1 5 4
样例输出
14