题目背景

CSP-J 2026 第二轮认证预测模拟卷（二）原创预测训练题，并非官方试题。

题目描述

依次有 $n$ 个资源点，第 $i$ 个资源点价值为 $v_i$。若采集第 $i$ 个资源点，则接下来的 $c_i$ 个资源点不能采集。最多采集 $k$ 个资源点，求最大总价值。

输入格式

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $v_1,v_2,\ldots,v_n$。

第三行 $n$ 个整数 $c_1,c_2,\ldots,c_n$。

输出格式

输出最大总价值。

6 2
5 2 8 6 9 4
1 0 2 0 1 0

15

5 3
3 10 4 8 6
0 1 0 0 0

24

数据范围

$1\le n\le2\times10^5$，$1\le k\le100$，$1\le v_i\le10^9$，$0\le c_i\le n$。

共 20 个测试点，每个测试点 5 分。