给定两个包含 n 个整数的数组 a=[a_{1}, ..., a_{n}] 与 b=[b_{1}, ..., b_{n}]。你需要指定若干下标 p_{1} \lt \cdots \lt p_{k} (1 ≤k ≤n) 使得以下条件成立:

- 1 \leq p_{i} \leq n\quad(1 \leq i \leq k);

- p_{i+1} \geq p_{i}+b_{p_{i}}(1 \leq i \lt k)。

你需要在满足以上条件的前提下最大化 \sum_{i=1}^{k} a_{p_{i}} ,也即最大化数组 a 对应下标的整数之和。

第一行,一个正整数 n ,表示数组长度。

第二行, n 个正整数 a_{1}, a_{2}, ..., a_{n} ,表示数组 a。

第三行, n 个正整数 b_{1}, b_{2}, ..., b_{n} ,表示数组 b。

一行,一个整数,表示在满足下标条件的前提下,数组a对应下标的整数之和的最大值。

- 40% 部分测试点,保证 2 ≤n ≤10^{3}。

- 所有测试点,保证 2 ≤n ≤10^{5} , 0 ≤a_{i} ≤10^{9} , 0 ≤b_{i} ≤n。