该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个古老的文明中，有一种神秘的金币。你是一名考古学家，偶然发现了这个文明的遗址，现在是时刻 $0$，有 $n$ 枚金币同时被发现。第 $i$ 枚金币会在 $t_i$ 时刻后消失，它的价值是 $v_i$。

然而，由于地形和其他条件的限制，你每个时刻只能收集一枚金币。此外，你的背包有限，你最多只能收集 $k$ 枚金币。现在，你面前有 $n$ 枚金币，你的任务是确定如何选择金币，以便在收集的金币数量不超过 $k$ 的前提下，最大化你可以获取的金币价值总和。

注意：金币被收集到背包之后就不会消失了。

大样例：sample.zip

输入格式

第一行包含两个整数 $n$ 和 $k$，表示金币的数量和你最多可以收集的金币数量。

第二行包含 $n$ 个整数 $t_i$，表示每枚金币的存在时间。（1 ≤ $t_i$ ≤ $n$ 且所有 $t_i$ 不重复）

第三行包含 $n$ 个整数 $v_i$，表示每枚金币的价值。

输出格式

输出一行一个整数，表示答案。

样例

5 2
1 2 4 3 5
3 2 1 2 2

5

4 2
1 3 4 2
4 1 3 2

7

提示

【样例一说明】

你可以在第一个单位时间收集价值为 $3$ 的金币，然后在第二个单位时间收集价值为 $2$ 的金币，所以最大的金币价值总和是 $5$。

【数据范围】

共 $10$ 组数据，保证 $1 \le t_i \le n$ 且保证不重复。

• 测试点 $1-2$，$1 \le n \le 20, k = 1, 1 \le v_i \le 100$；
• 测试点 $3-4$，$1 \le n \le 10^3, 1 \le k \le n, 1 \le v_i \le 1000$；
• 测试点 $5-10$，$1 \le n \le 10^5, 1 \le k \le n, 1 \le v_i \le 10^6$。