#1050. youngmagcian 想要打造银河战舰集群

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

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

1,每存在一对序列,使得的同时满足>,加成值加1.

2,每存在一对序列,使得的同时满足<,加成值加1.

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

输入格式

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

输出格式

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

样例

样例输入

5
1 4 2 3 5
3 2 1 5 4

样例输出

14

数据范围与提示