注意

Easy version与Hard version会有一些区别，注意辨别！！！

问题描述

在某个埃及的沙漠中，简·皮耶尔·波鲁纳雷夫（以下简称波波）发现了一个古老的美食餐厅。他发现里面有 $n$ 种菜品，第 $i$ 种菜的美味度为 $a_i$ 。但是由于波波来的实在是太晚了，所以每种菜都只剩下一份了。

更不幸的是，这个餐厅被 DIO 的替身 世界 所控制并设下了两个规则：

一：波波最多只能点 $k$ 道菜。

二：如果想点第 $i$ 种菜，那么波波点的菜必须包含第 $fa_i$ 种菜。如果 $fa_i$ 为 $0$ ，则可以直接点。

在点菜完成后，波波将会大餐一顿，获得所有点的菜的美味度。

现在，波波想让你帮他找出点菜后能获得的最大美味度。

输入格式

第一行输入两个正整数 $n, k$ 。

第二行输入 $n$ 个整数 $fa_i$ 。

第三行输入 $n$ 个整数 $a_i$ 。

输出格式

输出波波点菜后能获得的最大美味度。

样例

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

8

说明

评测数据规模

$1 \le k, a_i \le n \le 20$ ， $1 \le a_i \le 10^6$