1938: 打地鼠

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:243 Solved:2

Description

【题目描述】

地鼠游戏开始时,会一下子在地板上冒出很多地鼠,每只地鼠冒出后停留的时间可能是不同的,被玩家的锤子敲击后增加的游戏分值也可能是不同的,而且每只地鼠在冒出一段时间后又钻到地板下面去再也不上来。

已知玩家敲击每个地鼠所需要的耗时是1秒,求可能得到的最大总分值。

【输入样例】

第1行一个整数N(1≤N≤1000000),表示地鼠的数量。

第2行为N个整数,表示每只地鼠冒出后停留的时间。

第3行为N个整数,表示每只地鼠被敲击后,玩家得到的游戏分值(不超过100)。

【输出样例】

输出一个整数,表示玩家可能得到的最大总分值。

【输入样例】            

5                                 

1 2 3 4 5

1 2 3 4 5

【输出样例】

15

Input

第1行一个整数N(1≤N≤1000000),表示地鼠的数量。

第2行为N个整数,表示每只地鼠冒出后停留的时间。

第3行为N个整数,表示每只地鼠被敲击后,玩家得到的游戏分值(不超过100)。

Output

输出一个整数,表示玩家可能得到的最大总分值。

Sample Input Copy

5                                 

1 2 3 4 5

1 2 3 4 5

Sample Output Copy

15