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)$。
**请注意本题不寻常的时间范围与空间范围。**