蛋糕装盒

题目描述

童童的妈妈做了 $x$ 个蛋糕，现有 $y$ 个蛋糕盒可以包装。一个容量为 $v$ 的蛋糕盒能装入体积不超过 $v$ 的蛋糕，一个蛋糕只能用一个蛋糕盒来装，一个蛋糕盒也只能用来装一个蛋糕。买一个蛋糕盒的价格由蛋糕盒的容量决定，容量为 $v$ 的蛋糕盒的价格为 $v$。

请你帮童童妈妈算一算，怎样花最少的钱把 $x$ 个蛋糕全部装盒。

输入格式

共三行。

第一行，两个正整数 $x$ 和 $y$（$1 \le x,y \le 10^5$），分别表示需要包装的蛋糕个数和现有蛋糕盒的个数。

第二行，$x$ 个正整数，依次表示每个蛋糕的体积，数字之间使用一个空格隔开。

第三行，$y$ 个正整数，依次表示每个蛋糕盒的容积，数字之间使用一个空格隔开。

输出格式

一行，一个整数。如果能将所有的蛋糕装入已有的盒子，则输出用掉的蛋糕盒所花的最少钱数；如果无法将所有的蛋糕装入 $y$ 个盒子，则输出 $-1$。

样例输入 #1

3 4
10 1 5
1 8 11 5

样例输出 #1

17

样例输入 #2

3 4
5 10 15
1 5 8 11

样例输出 #2

-1

数据范围

$1 \le x,y \le 10^5$

蛋糕体积与蛋糕盒容积均为正整数。

知识点与难度

本题涉及的知识点从属于 GESP五级（贪心），难度等级：⭐⭐⭐。

测试点分布