A81845.晚会准备

普及-

官方

通过率:0%

时间限制:3.00s

内存限制:256MB

题目描述

小A在放学后去了糖果店,店内出售 NN 个盒子,每个盒子里面装了一些糖果。

这些盒子的编号为 11NN,第 ii 个盒子的价格为 AiA_i 元,里面有 AiA_i 块糖果。

小A想从 NN 个盒子中买 MM 个,然后分给班级的 MM 个人,这 MM 个人从 11MM 进行编号。

在这里,他想买的盒子要满足以下条件:

  • 对于每个 i=1,2,,Mi = 1, 2, \ldots, M,第 ii 个人能得到至少装有 BiB_i 块糖果的盒子。

请注意,不允许给一个人多个盒子,也不允许给多个人同一个盒子。

请你判断是否可以买到满足条件的 MM 个盒子,如果可以,请输出小A需要支付的最小总金额;如果不可以,请输出 -1

输入格式

第一行输入 22 个正整数 N,MN,M,以空格隔开,分别表示店内售出的盒子数量以及小A需要买的盒子数量。

第二行输入 NN 个正整数,第 ii 个正整数 AiA_i 表示第 ii 个盒子装了 AiA_i 块糖果,并且需要 AiA_i 元,以空格隔开。

第三行输入 MM 个正整数,第 ii 个正整数 BiB_i 表示第 ii 个人至少需要 BiB_i 块糖果,以空格隔开。

输出格式

如果可以买到满足条件的 MM 个盒子,请输出小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

说明/提示

1MN2×1051 \leq M \leq N \leq 2 \times 10^5

1Ai,Bi1091 \leq A_i, B_i \leq 10^9

所有输入均为整数。

首页