6107 - GESP:2026-3月等级6-T1-选数
Time Limit : 1 秒
Memory Limit : 512 MB
给定两个包含 n个整数的数组a=|a1,...a,| 与b=|b1,...bn| 。你需要指定若干下标p1<...pk （1<=k<=n ）
使得以下条件成立：
1<=pi<=n（ 1<=i<=k）；
也即最大化数组a 对应下标的整数之和.
Input
第一行，一个正整数n ，表示数组长度。 第二行， n个正整数a1,a2...an ，表示数组 a。 第三行， n个正整数b1,b2...bn ，表示数组b
Output
一行，一个整数，表示在满足下标条件的前提下，数组a 对应下标的整数之和的最大值
Examples
Input
4 1 2 3 4 3 3 1 1
Output
7
Input
6 1 1 4 5 1 4 1 2 3 2 1 0
Output
11
Hint
对于40% 的测试点，保证 2<=n<=10^3。
对于所有测试点，保证2<=n<=10^5 ，0<=ai<=10^9 ，0<=bi<=n;