进攻
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

scimoon 率领的反叛军已经做好了准备

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

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

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

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

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

求能获得的最大贡献

输入描述:

一行两个整数, n,m 

第二行 n 个整数,表示 a_i

第三行 m 个整数,表示 d_i

第四行 m 个整数,表示 v_i

意义与题目描述中一致

输出描述:

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

输入

复制
3 5
1 2 3
1 2 3 4 5
1 2 3 4 5

输出

复制
3

备注: