T309085 [DILL AKOI R3 G] 风头

题目背景

Happy 某正愉快的在冬日绘板整活。 一直到冬日绘板没了。 但 Happy 某仍然有一个宏伟的目标:成为你谷知名人物。 由于 Happy 某是尊贵的付费用户,所以他不会被永久禁言。 Happy 某想知道,如何才能在假期里整出最大风头。

题目描述

当 Happy 某在第 $i$ 天整出风头,他就会被禁言 $k_i$ 天(从整出风头的后一天开始)。 已知 Happy 某的假期天数 $n$,第 $i$ 天能整出的风头 $v_i$ 及这一天整出风头被禁言的天数 $k_i$,求 Happy 某最大整出的风头之和。

输入格式

第一行一个整数 $n$,表示 Happy 某的假期天数。 第二行 $n$ 个整数 $v_i$,表示第 $i$ 天能整出的风头。 第三行 $n$ 个整数 $k_i$,表示第 $i$ 天整出风头禁言的时间。 每行的整数之间用空格隔开。

输出格式

输出一行一个整数,表示 Happy 某能最大能整出的风头之和。

说明/提示

### 数据规模与约定 对于 $100\%$ 的数据,$1\le n \le 10^5$,$0 \le k_i \le n$,$1\le v_i\le 2\times (2^{31}-1)$。 **请注意本题不寻常的时间范围与空间范围。**