You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

北辰中学新的文明

题目背景

题目描述

传说北辰中学校园里孕育着新的文明，有一种神秘的金币。你是一名现代考古学家，偶然发现了这个文明的遗址,现在是时刻0，有 $n$ 枚金币同时被发现。第$i$ 枚金币会在$t_i$ 时刻后消失，它的价值是$v_i$。然而，由于地形和其他条件的限制，你每个时刻只能收集一枚金币。此外，你的背包有限，你最多只能收集$k$ 枚金币。现在，你面前有$n$枚金币，你的任务是确定如何选择金币，以便在收集的金币数量不超过$k$ 的前提下，最大化你可以获取的金币价值总和。 注意：金币被收集到背包之后就不会消失了。

输入格式

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

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

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

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

5

样例 #2

样例输入 #2

4 2 
1 3 4 2 
4 1 3 2

样例输出 #2

7

提示

每组数据点 10 分，共 10 组数据。其中 $1$≤$t_i$≤ $n$ 且保证不重复。

大样例