纪念品

题目描述

AtCoder Land 的纪念品商店出售 $N$ 个盒子。

盒子编号为 $1$ 到 $N$，盒子 $i$ 的价格为 $A_i$ 日元，里面装有 $A_i$ 颗糖果。

高桥想从 $N$ 个盒子中买 $M$ 个，分别送给编号为 $1, 2, \ldots, M$ 的 $M$ 个人。

他希望买的盒子满足以下条件：

对于每个 $i = 1, 2, \ldots, M$，第 $i$ 个人拿到一个装有至少 $B_i$ 颗糖果的盒子。

注意，不允许把多个盒子给同一个人，也不允许把同一个盒子给多个人。

判断能否买到满足条件的 $M$ 个盒子，如果可能，求出高桥需要支付的最小总金额。

输入格式

输入按以下格式从标准输入给出：

$N$ $M$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_M$

输出格式

如果能够买到满足条件的 $M$ 个盒子，输出高桥需要支付的最小总金额。否则输出 $-1$。

样例

4 2
3 4 5 4
1 4

7

高桥可以买盒子 $1$ 和 $4$，把盒子 $1$ 给第 $1$ 个人，把盒子 $4$ 给第 $2$ 个人，从而满足条件。

此时他总共需要支付 $7$ 日元，且支付少于 $7$ 日元无法满足条件，所以输出 $7$。

3 3
1 1 1
1000000000 1000000000 1000000000

-1

7 3
2 6 8 9 5 1 11
3 5 7

19

数据范围

• $1 \leq M \leq N \leq 2 \times 10^5$
• $1 \leq A_i, B_i \leq 10^9$
• 所有输入值均为整数。