A81845.晚会准备
普及-
官方
通过率:0%
时间限制:3.00s
内存限制:256MB
题目描述
小A在放学后去了糖果店,店内出售 N 个盒子,每个盒子里面装了一些糖果。
这些盒子的编号为 1 至 N,第 i 个盒子的价格为 Ai 元,里面有 Ai 块糖果。
小A想从 N 个盒子中买 M 个,然后分给班级的 M 个人,这 M 个人从 1 至 M 进行编号。
在这里,他想买的盒子要满足以下条件:
- 对于每个 i=1,2,…,M,第 i 个人能得到至少装有 Bi 块糖果的盒子。
请注意,不允许给一个人多个盒子,也不允许给多个人同一个盒子。
请你判断是否可以买到满足条件的 M 个盒子,如果可以,请输出小A需要支付的最小总金额;如果不可以,请输出 -1。
输入格式
第一行输入 2 个正整数 N,M,以空格隔开,分别表示店内售出的盒子数量以及小A需要买的盒子数量。
第二行输入 N 个正整数,第 i 个正整数 Ai 表示第 i 个盒子装了 Ai 块糖果,并且需要 Ai 元,以空格隔开。
第三行输入 M 个正整数,第 i 个正整数 Bi 表示第 i 个人至少需要 Bi 块糖果,以空格隔开。
输出格式
如果可以买到满足条件的 M 个盒子,请输出小A需要支付的最小总金额;如果不可以,请输出 -1。
输入输出样例
输入#1
4 2 3 4 5 4 1 4
输出#1
7
输入#2
3 3 1 1 1 1000000000 1000000000 1000000000
输出#2
-1
输入#3
7 3 2 6 8 9 5 1 11 3 5 7
输出#3
19
说明/提示
1≤M≤N≤2×105。
1≤Ai,Bi≤109。
所有输入均为整数。