CF802C Heidi and Library (hard)

Heidi 图书馆的好时光已经结束。旱獭们终于接通了互联网，完全不再来图书馆了。不仅如此，书店对某些书籍的售价也变得极高。具体来说，以前每本书都可以以 1 CHF 的价格购买，而现在第 $i$ 本书的价格是 $c_{i}$ CHF。

第一行包含两个整数 $n$ 和 $k$（$1 \leq k \leq n \leq 2 \times 10^5$）。 第二行包含 $n$ 个整数 $a_{1}, a_{2}, ..., a_{n}$（$1 \leq a_{i} \leq n$），表示购书请求的序列。 第三行包含 $n$ 个整数 $c_{1}, c_{2}, ..., c_{n}$（$0 \leq c_{i} \leq 10^{6}$），表示每本书的价格。

一行输出一个整数，表示满足所有购书请求所需购买书籍的最小总花费。

前三组样例与之前重复，但第四组样例是新的。 在第四个测试样例中，当购买书籍 $3$ 时，Heidi 应该丢弃书籍 $1$ 或 $2$ 之一。尽管书籍 $2$ 的下次请求晚于书籍 $1$，但她应该保留书籍 $2$，因为它再次购买非常昂贵。 由 ChatGPT 5 翻译