问题描述 |
---|
众所周知罗少是个码怪,但即便是码怪,罗少每天用来写代码的时间也各不相同( 现在罗少告诉你,在接下来的 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 |
相关 |