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

题目描述

在一个古老的文明中，有一种神秘的金币。你是一名考古学家，偶然发现了这个文明的遗址， 现在是时刻 0，有𝒏枚金币同时被发现。第枚金币会在 $𝑡_i$ 时刻后消失，它的价值是$𝑣_𝑖$ 。 然而，由于地形和其他条件的限制，你每个时刻只能收集一枚金币。此外，你的背包有限， 你最多只能收集 𝑘枚金币。现在，你面前有 𝑛枚金币，你的任务是确定如何选择金币， 以便在收集的金币数量不超过 𝑘 的前提下，最大化你可以获取的金币价值总和。 注意：金币被收集到背包之后就不会消失了。

输入格式

第一两个整数 𝑛 和 𝑘，表示金币的数量和你最多可以收集的金币数量。

第二$𝑡_𝑖$ ，表示每枚金币的存在时间。（1 ≤ $𝑡_𝑖$≤ 𝑛 且所有$𝑡_𝑖$ 不重复）

第三行包含 $𝑡_𝑖$ 个整数 $v_𝑖$，表示每枚金币的价值。

输出格式

输出一个整数，表示你最多可以获取的金币价值总和。

样例 1 输入

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

样例 1 输出

5

说明

你可以在第一个单位时间收集价值为 3 的金币，然后在第二个单位时间收集价值为 2 的金 币

样例 2 输入

4 2
1 3 4 2
4 1 3 2

样例 2 输出

7

备注

每组数据点10分 ， 共10组数据 。 其 中 1 ≤$𝑡_𝑖$≤𝑛且保证不重复 。