4081:码怪-2

时间限制:2 S   /  内存限制:65536 KB
AC:15   /  Submit:37
问题描述

众所周知罗少是个码怪,但即便是码怪,罗少每天用来写代码的时间也各不相同(与打胶时间成反比)。

现在罗少告诉你,在接下来的 n 天里,他每天可以写代码的时间分别是 a1,a2,...,an

与此同时,罗少接到了 m 个需求,第 i 个需求需要花费 bi 的时间去完成。

罗少是个非常有个性的人,他每天最多只会完成一个需求,且这个需求所需要的时间不能大于他当天写代码的时间。

也就是说会出现一种情况,如果当天可以用来写代码的时间不足以完成任意一个需求,他就直接选择不写。

但同时罗少也是一个上进的程序员,他希望自己用于写需求的时间尽可能多,请你帮罗少算一下,他这 n 天里有多少的时间可以用于写需求。

输入描述

第一行是两个正整数 n 和 m 含义如描述。(1 ≤ n、m ≤ 105

第二行是 n 个正整数 a1~an 表示罗少接下来 n 天里每天用于写代码的时间。(1 ≤ ai ≤ 105

第三行是 m 个正整数 b1~bm 表示罗少完成每个需求需要花费的时间。(1 ≤ bi ≤ 105

输出描述

一个整数表示罗少总共用于写需求的时间,然后换行。

样例输入复制样例

3 4

3 4 5

1 2 3 4

样例输出

9

相关

TKK-ICPC Round#16


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1