题目描述

Aki最近在玩一款知名开放世界冒险游戏，由于是周年庆，游戏策划同时复刻了很多角色（卡池开始时间都一样，即t=1）。但是每个角色卡池的截止日期$t_i$ 并不一定相同（可能有的角色卡池早一点结束，有的晚一点），而且每个角色都有角色强度$v_i$。

由于Aki非常想抽出厉害的角色，所以他请求了在游戏公司内部的朋友，给他开了外挂： Aki每次都能一发抽出卡池的角色，但每天只能抽一次（避免被检测到外挂），且抽完后不能再抽这个卡池。

有了这个外挂，Aki想知道他能抽出的角色强度之和最大是多少？请你帮帮他吧！

ps：截止日期当天还是可以抽卡的。

输入格式

第一行一个整数$n$，代表角色卡池的个数； 第二行n个数，第i个数代表第i卡池的截止时间$t_i$； 第三行n个数，第i个数代表第i个卡池角色的强度$v_i$。

保证所有的 $1\le n \le10^5$，$1\le t_i \le10^5$，$1\le v_i \le10^5$。

输出格式

输出一个数，代表能抽取的角色强度之和的最大值。

3
1 3 1
6 2 3

8

6
1 1 2 3 3 3
6 7 5 1 6 6

19