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

Problem Description

网瘾少年在理想国遇到了一个小女孩，但仅仅是一面之缘，网瘾少年便深深地陷入爱河。现如今网瘾少年准备大打出手！他想要和小女孩来一次持续$k$个单位时间的约会，为了表示自己的诚意，他希望在每个单位时间送出一朵花。但是理想国的花朵非常的神奇，每个花朵具有一个美丽值$a_i$，还具有一个保鲜期$b_i$，一旦超过了本身的保鲜的时间，花就会立刻枯萎！也就是说每朵花必须在小于等于$b_i$的时刻才能被送出。换句话说，如果网瘾少年挑选了 $k$ 朵花，他需要给这 $k$ 朵花安排一个送出顺序。第 $j$ 个被送出的花（$1 \le j \le k$），其保鲜期 $b_i$ 必须满足 $b_i \ge j$。同时他还希望送出的所有花朵构成的美丽值总和达到最大以得到小女孩的喜欢，一共给出 $n$朵花，请你帮网瘾少年计算，在保证没有任何一朵花枯萎的前提下，挑选出恰好 $k$ 朵花能构成的最大美丽值总和是多少？如果无法挑选出 $k$ 朵花，请输出 $-1$。

Input Format

​ 第一行包含两个整数 $n$ 和 $k$ ($1 \le k \le n \le 2 \cdot10^5$)，分别表示花店里花的总数和网瘾少年想要挑选的花的数量。

​ 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$)，表示每朵花的美丽值。

​ 第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$ ($1 \le b_i \le n$)，表示每朵花的保鲜期。

Output Format

输出一个整数，表示满足条件的最大美丽值总和。如果无法凑齐 $k$ 朵花，输出 $-1$。

Sample

样例 1

输入:

4 3
10 20 30 40
1 3 3 2 

输出:

90

说明 :

网瘾少年需要选 3 朵花。保鲜期门槛分别是 1, 2, 3。

他选择了美丽值为 20, 30, 40 的三朵花（保鲜期分别为 3, 3, 2）。

送花方案：第 1 分钟送出保鲜期为 2 的（$2 \ge 1$），第 2 分钟送出保鲜期为 3 的（$3 \ge 2$），第 3 分钟送出另一朵保鲜期为 3 的（$3 \ge 3$）。总美丽值 $20+30+40=90$。

样例 2

输入:

3 2
5 5 5
1 1 1

输出:

-1

说明:

由于所有花的保鲜期都只有 1，无论如何都无法提供第二分钟送出的花（需要 $b_i \ge 2$）。

Hint