题目描述

小$A$特别喜欢玩游戏。

在游戏中，小$A$需要打造n件装备，其中第i件装备的品质不能低于$q_i$。

游戏中共有$m$个能力非凡的工匠，每个工匠最多打造一件装备，其中第$i$个工匠有自己的价格基准$c_i$，若其打造一件品质为$p$的装备，则需要付出费用$c_i * p$。

请问小A打造$n$件装备的最小花费是多少？

输入格式

第一行两个正整数$n$、$m$，分别代表装备的总个数、工匠的总个数。

第二行$n$个非负整数，其中第$i$个数$q_i$代表第$i$件装备的品质的最低要求。

第三行$m$个非负整数，其中第$i$个数$c_i$代表第$i$个工匠的价格基准。

输出格式

一个整数，表示最小花费。

输入样例1

3 6
2 1 3
2 1 2 2 1 1

输出样例1

6

输入样例2

3 6
1 2 3
2 2 2 3 3 3

输出样例2

12

数据范围

本题共有10个测试点。

对于测试点1，$n=m=1$。

对于测试点2-3，$1 <= n <= m <= 10$。

对于测试点4-5，$1 <= n <= m <= 100$。

对于测试点6-7， $1 <= n <= m <= 5000$。

对于测试点8-10， $0 <= q_i, c_i <= 10^5，1 <= n <= m <= 10^5$。