AT_pakencamp_2024_day3_1_b Colourful Bottles

对于一个长度为 $n$ 的数列 $a$ 和正整数 $k$，当且仅当以下条件成立时，我们称 $a$ 是 $k$-连续的数列。 - 对于所有的 $i\ (1 \le i \le n)$，存在一对正整数 $(l, r)$，满足 $l\le i

输入通过标准输入以以下格式给出。 > $N$ $K$ $C_1$ $C_2$ $\ldots$ $C_N$ $W_1$ $W_2$ $\ldots$ $W_N$

请输出最小总代价。

## 部分分 - 若能解决 $N \leq 300$ 的数据集，可获得 $10$ 分。 - 若能解决 $N \leq 3000$ 的数据集，除上述 $10$ 分外，可额外获得 $10$ 分。 - 若能解决没有额外限制的数据集，除上述分数外，可额外获得 $80$ 分。 ## 数据范围 - $1 \leq K \leq N \leq 2\times 10^5$ - $1 \leq C_i \leq N$ - $1 \leq W_i \leq 10^9$ - 输入均为整数。 由 ChatGPT 5 翻译