Description

众所周知，徐老师家里存着非常多的羊腿，一共有 $m$ 只，依次编号为 $1 \sim m$，每只羊腿都有自己的大小 $b_i$

当然，作为强迫症的徐老师已经将这 $m$ 只羊腿从小到大排好了。

现在徐老师准备请群里一共 $n$ 个小伙伴吃羊腿。

为了不浪费粮食，徐老师统计了每个小伙伴的食量 $a_i$，表示第 $i$ 个小伙伴最多只能吃下编号为 $a_i$ 的羊腿

当然，为了公平，每个小伙伴只能分到一个羊腿。

如果某个小伙伴 $x$ 没有办法分到适合他吃的羊腿，那么徐老师会为他准备好质量为 $b_{a_x}$ 的牛肉来补偿他

现在徐老师想知道，他最少需要准备多少质量的牛肉？

Input Format

输入第一行包含两个正整数 $n,m$，表示有 $n$ 个小伙伴和 $m$ 个羊腿
第二行包含 $n$ 个整数 $a_i$，分别表示每个小伙伴的食量
第三行包含 $m$ 个整数 $b_i$，分别表示每个羊腿的大小

对于 $20\%$ 的数据： $n,m \leq 10$

对于 $60\%$ 的数据： $n,m,a_i \leq 10000$

对于 $100\%$ 的数据：$n,m \leq 100000, 1 \leq b_i \leq 10^9,1 \leq a_i \leq n$

Output Format

输出徐老师最少需要准备的牛肉质量

5 4
2 3 4 3 2
3 9 20 100

9

Source

23CSP-J暑假模拟赛