题目描述

你正在打游戏。

要想通关，你需要消灭 N 个敌人（编号为 1 ~ N）。消灭每一个敌人都需要花费 1 个时间单位。消灭敌人的顺序由你来任意决定。

游戏从 0 时刻开始。

对于敌人 i，如果你能在时刻 Ti 或之前消灭它，你将不会耗费血量；否则，你需要消耗 Di 点血量将其消灭。

如果还有敌人没有被消灭，但你已经没有血量了，那游戏就失败了。

问：要想游戏通关，开始时你至少需要配备多少点血量？

输入

第1行：一个整数 N

第2行：N 个整数 Ti

第3行：N 个整数 Di

输出

一个整数，表示答案。

样例输入

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

样例输入

50

样例解释

最优方案可能不唯一，以下是一种最优方案：

假设按输入顺序给敌人编号 1 ~ 7

则消灭顺序可以为 1,2,4,3,7,5,6，前 5 次消灭敌人均不需要消耗血量，最后两次分别消耗 30 和 20，总计消耗 50.

数据范围

20% 的数据，N≤15；

100% 的数据，N≤500, 1≤Ti≤N, 1≤Di≤S。