Background

某城市环卫部门需要对分布在城市中不同地点的 n 堆（编号为 1 到 n）垃圾进行装袋处 理。现在有 m 个（编号为 1 到 m）垃圾袋可以使用。

一个容量为 v 的垃圾袋能装入不超过容量为 v 的垃圾，一堆垃圾要求只能用一个垃圾 袋来装，一个垃圾袋也只能用来装一堆垃圾（即一个垃圾袋不能在两个地方装垃圾）。一个 垃圾袋的价格是由垃圾袋的容量来决定，容量为 v 的垃圾袋价格为 v。

请编程帮环卫部门计算要将 n 堆垃圾全部装袋，用掉的垃圾袋最少值多少钱？

Input

输入文件 rubbish.in：输入从文件中读取，输入共 3 行。

第 1 行两个正整数 n 和 m，表示需要处理 n 堆垃圾，现在有 m 个垃圾袋。 第 2 行 n 个整数，依次表示每堆垃圾的容量。

第 3 行 m 个整数，依次表示每个垃圾袋的容量。

Output

输出文件 rubbish.out：结果输出到文件中，输出共 1 行。 输出一个整数，如果能将所有的垃圾装入已有的袋子，则输出用掉的垃圾袋最少值多少

钱？如果无法将所有的垃圾装入 m 个袋子，则输出“-1”。

Samples

3 4
3 6 4
4 5 7 3

14

3 2
5 7 2
4 8

-1

2 3
5 7
1 5 2

-1

Limitation

【样例1解释】

有3堆垃圾，4个袋子，第1堆容量为3的垃圾用第4个容量为3的袋子装，第2堆容量为6的垃圾用第3个容量为7的袋子装，第3堆容量为4的垃圾用第1个容量为4的袋子 装，所以用掉的垃圾袋最少值3+7+4=14。

【样例2解释】

有3堆垃圾，2个袋子，由于垃圾袋数量少于垃圾堆数，所以不可能将垃圾全部装入袋子，故输出“-1”。

【样例3解释】

有2堆垃圾，3个袋子，第1堆容量为5的垃圾用第2个容量为5的袋子装，第2堆容

量为7的垃圾在剩下的袋子中找不到能装下的袋子，故输出“-1”。

【数据范围约定】

30%的测试点输入数据保证1≤n，m≤1000

70%的测试点输入数据保证1≤n，m≤10000

100%的测试点输入数据保证1≤n，m≤50000，每个垃圾袋的容量和每处垃圾的容量 不超过10000。