题目描述

小明参加了一个巧夺大奖的游戏节目。

游戏共有 $n$ 个时间段，同时有 $n$ 个小游戏可供选择。每个时间段中，小明可以选择一个尚未完成的小游戏进行挑战。

对于第 $i$ 个小游戏：

• 必须在第 $T_i$ 个时间段结束前完成；
• 如果按时完成，可以获得奖励 $R_i$。

所有小游戏都很简单，小明完成任意一个小游戏都只需要 $1$ 个时间段。

请你帮助小明安排每个时间段完成哪些小游戏，使得最终获得的总奖励最大。

输入格式

第一行输入一个正整数 $n$，表示游戏时间段的个数，同时也是小游戏的个数。

第二行输入 $n$ 个正整数 $T_1,T_2,\ldots,T_n$，其中 $T_i$ 表示第 $i$ 个小游戏的完成期限。

第三行输入 $n$ 个正整数 $R_1,R_2,\ldots,R_n$，其中 $R_i$ 表示第 $i$ 个小游戏的奖励。

输出格式

输出一个正整数 $C$，表示小明最多可以获得的总奖励。

样例

7
4 2 4 3 1 4 6
70 60 50 40 30 20 10

230

样例解释

样例中，$7$ 个时间段可以依次安排完成第 $4、2、3、1、6、7、5$ 个小游戏。

其中，第 $4、2、3、1、7$ 个小游戏都能在各自的期限内完成，因此可以获得奖励：

所以最多可以获得 $230$ 的奖励。

数据范围

$1 \le n \le 500$。

$1 \le T_i \le n$。

$1 \le R_i \le 1000$。