问题 3291 --书

3291: 书

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

小 W 要搬家了,他面前有n本书,每本书带走与不带走都各自有一个收益。

他最多能带走m本书,请帮小 W 求出他能取得的最大收益。

输入

第一行两个整数n,m

第二行n个整数ai,表示带走第i本书的收益。

第三行n个整数bi,表示不带走i本书的收益。

输出

一行一个整数,表示最大收益。

样例输入

样例1
2 1
5 4
3 6
样例2
10 7
28 25 44 55 54 97 99 29 26 72
47 85 75 69 14 6 88 52 59 43

样例输出

样例1
11
样例2
709

提示


对于30%的数据,n20



对于 60%60% 的数据,n2025



另有 10%10% 的数据,m=1



对于 100%100% 的数据,0mn5×10^5.∣ai,bi10^9

来源

[提交][状态]