现在是时刻 0,有 N 枚金币同时被发现。第 i 枚金币会在 ti 时刻后消失,它的价值是 vi。
然而,由于地形和其他条件的限制,你每个时刻只能收集一枚金币。此外,你的背包有限,
你最多只能收集 K 枚金币。现在,你面前有 N 枚金币,你的任务是确定如何选择金币,
以便在收集的金币数量不超过 K 的前提下,最大化你可以获取的金币价值总和。
注意:金币被收集到背包之后就不会消失了。
输.入
输入第一行包含两个整数 N 和 K,表示金币的数量和你最多可以收集的金币数量。
输入第二行包含 N 个整数 ti ,表示每枚金币的存在时间。(1≤ti≤N 且所有 ti 不重复)
输入第三行包含 N 个整数 vi ,表示每枚金币的价值。
输.出
输出一个整数,表示你最多可以获取的金币价值总和。
样例输入1
5 2
1 2 4 3 5
3 2 1 2 2
样例输出 1
5
样例输入 2
4 2
1 3 4 2
4 1 3 2
样例输出 2
7