TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7626
  • 题目
  • P7626进攻
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师率领的反叛军已经做好了准备

    他的手下有 \(n\) 个战机,每架战机有一个破坏力 \(a_i\)

    帝国有 \(m\) 个基地,每个基地有一个防御值 \(d_i\),基地有一个价值 \(v_i\)

    若一个战机的攻击力严格大于基地的防御值,则可以破坏该基地,得到这个基地的价值 \(v\)

    帝国的后备资源很多,一个基地可以被反复破坏

    每架战机最多只能选择一个基地攻击,当然也可以不攻击

    求能获得的最大贡献

    输入格式

    一行两个整数, $n,m $

    第二行 \(n\) 个整数,表示 \(a_i\)

    第三行 \(m\) 个整数,表示 \(d_i\)

    第四行 \(m\) 个整数,表示 \(v_i\)

    意义与题目描述中一致

    \(1\le n,m\le 10^6 , 0\le a_i,d_i\le10^9,|v_i|\le10^3\)

    输出格式

    一行一个整数,表示最大价值

    样例输入

    3 5
    1 2 3
    1 2 3 4 5
    1 2 3 4 5

    样例输出

    3