题目描述

安东诺夫家经营着一家巨大的酒窖，是新罗西斯克最大的伏特加生产商。

为了适应世界各地用户对伏特加的需要，他家的伏特加总共有 $N$ 种瓶子，其中第 $i$ 种瓶子中会装有 $A_i$ 升伏特加，价格也是 $A_i$ 卢布。

有一天，安东诺夫的朋友巴兰尼科夫来到了酒窖，他准备买巨量的伏特加回去给他的员工们喝。

巴兰尼科夫的公司总共有 $M$ 位员工。巴兰尼科夫打算给每位员工带 刚好一瓶伏特加，并且给第 $i$ 个员工带的伏特加不能少于 $B_i$ 升。

巴兰尼科夫想知道他是否可以满足所有员工的要求，如果可以，输出他最少花的钱（单位：卢布），否则输出 $-1$。

输入格式

第一行两个整数 $N,M$。

第二行有 $N$ 个整数，其中第 $i$ 个数是 $A_i$。

第二行有 $M$ 个整数，其中第 $i$ 个数是 $B_i$。

输出格式

只有一个数。按照题目描述要求输出。

4 2
3 4 5 4
1 4

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$
• 输入的都是整数