题目背景

暮色为远山晕开青灰色的轮廓时，数条光带便静静亮起，有的疏落如星轨，有的绵密如河。
在浣熊岭，快与慢的分别，是用一个收费站标出的价码。钱像一道阀门，滤去了大部分车流，让付了费的车道，得以空旷成一条真正的快线。速度，在这里是可以被购买的寂静。

题目描述

浣熊岭高速公路上有 $n$ 条车道，一辆车经过第 $i$ 条车道，需要支付 $a_i$ 的通行费。

有 $m$ 辆车想要上高速，你需要给每辆车分配合适的车道。每辆车只能选择一条车道且中途不能变道。另外，为了保证道路畅通，分配完成后，第 $i$ 辆车所在车道的车数不能超过 $b_i$。

求所有车辆的最小通行费总和，如果无解请输出 $-1$。

输入格式

第一行两个整数 $n,m$，分别表示车道数和车数。

第二行 $n$ 个整数，第 $i$ 个整数表示 $a_i$。

第三行 $m$ 个整数，第 $i$ 个整数表示 $b_i$。

输出格式

一行一个整数表示答案，无解输出 $-1$。

输入输出样例

2 3
1 2
1 2 2

4

说明/提示

【样例解释】

最优方案是 $2,3$ 两台车上 $1$ 车道，$1$ 车上 $2$ 车道，答案为 $1+1+2=4$。

【数据范围】

对于 $30\%$ 的数据，保证 $1\le n,m\le 5$。

对于 $100\%$ 的数据，保证 $1\le n,m\le 10^5,1\le a_i,b_i\le 10^9$。

2 3
37 98
1 5 3

172

2 4
51 81
3 5 5 3

234