#P0165. [2024 庐阳区初中] 最佳雇佣

[2024 庐阳区初中] 最佳雇佣

题目描述

某工程有 nn 项任务需要在一天内完成,有 mm 个人可供雇佣。每项任务都有其工作量,每个人的工作能力(每天最多完成工作量)也是已知的。雇员工作能力不小于某项任务的工作量,才能完成该项任务。因为 nn 项需要同时开工,不得雇佣一个人完成多项任务,每人只能完成某一项任务。根据雇员的工作能力支付等值的工资。

如果你是雇主,请选择一个合理的雇佣方案,使得支付工资最少。求这个最小值。

输入格式

第一行,两个正整数 nnmm

第二行 nn 个整数,表示 nn 项任务的工作量。

第三行 mm 个整数,表示 mm 个可供雇佣者的工作能力。

输出格式

一个整数,表示最小费用。如果不存在任何雇佣方案完成该工程,则输出 1-1

样例

输入数据 #1

2 3
5 4
7 8 4

输出数据 #1

11

数据范围

n200000n ≤ 200000m200000m ≤ 200000,任务的工作量,雇员的工作能力均不超过 200000200000