描述

周幽王想把自己的生活用品整理一下。现在已经搞好了$n$堆生活用品。现在有$m$个袋子可以用来装。一个容量为 $s$ 的袋子能装入不超过容量为$s$ 的生活用品（可以正好等于），一堆生活用品要求只能用一个袋子装，一个袋子也只能用来装一堆生活用品。一个袋子的价格是由袋子的容量来决定，容量为 $s$的袋子银子数为$s$。
请编程帮周幽王计算要将$n$堆生活用品全部装袋，用掉的袋子最少用多少银子？

格式

输入格式

第$1$ 行两个正整数 $n$ 和$m$，表示需要处理 $n$堆生活用品，现在有 $m$ 个袋子。
第$2$ 行 $n$ 个整数，依次表示每堆生活用品的重量。
第$3$行$m$ 个整数，依次表示每个袋子的容量。

输出格式

输出一个整数，如果能将所有的生活用品装入已有的袋子，则输出用掉的袋子最少值多少银子？如果无法将所有的生活用品装入 $m$个袋子，则输出$“-1”$（不加引号）。

样例1

输入样例1

3 4
3 6 4
4 5 7 3

输出样例1

14

限制

$100$%的数据保证 $1≤n，m≤50000$，每个袋子的容量和每堆生活用品的重量不超过 $10000$。

来源

地址：$vijos$，芜湖$OI$团队
作者：黑暗路西法$08$
模拟赛$T2$