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.

题目描述

在Land的特产店里售卖着(N)个盒子。

盒子上标有(1, 2, $......$, N)的编号，盒子(i)的价格是($A_i$)元，里面装有($A_i$)个点心。

小Z打算从(N)个盒子中挑选(M)个盒子买回去，然后将这些盒子依次分给(M)个分别名为(1, 2, $......$, M)的人，每人一个。

不过，小Z希望购买的盒子能满足以下条件：

• 对于每个(i = 1, 2, $......$, M)，要给第(i)个人一个装有($B_i$)个以上点心的盒子。

请注意，不能给一个人两个或以上的盒子，也不能把同一个盒子分给多个人。

请判断是否可以通过恰当地购买(M)个盒子来满足条件，如果可以满足条件，求出小Z需要支付的总金额的最小值。

输入格式

第一行两个正整数 $N,M$，以空格隔开。

第二行 $N$ 个正整数，第 $i$ 个正整数表示 $A_i$，以空格隔开。

第三行 $M$ 个正整数，第 $i$ 个正整数表示 $B_i$，以空格隔开。

输出格式

如果通过恰当地购买(M)个盒子能够满足条件，则输出小Z支付金额总和的最小值。否则，输出(-1)。

样例 #1

样例输入 #1

4 2
3 4 5 4
1 4

样例输出 #1

7

样例 #2

样例输入 #2

3 3
1 1 1
1000000000 1000000000 1000000000

样例输出 #2

-1

样例 #3

样例输入 #3

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

样例输出 #3

19

提示

数据规模

• $1 \leq M \leq N \leq 2 \times 10^5$。

• $1 \leq A_i, B_i \leq 10^9$。

• 所有输入均为整数。

【样例解释1】

小Z购买盒子1、4，把盒子1给1号人，盒子4给2号人，这样就能满足条件。此时小Z支付的总金额是7元，由于支付金额小于7元时无法满足条件，所以输出7。