小 W 要搬家了,他面前有n本书,每本书带走与不带走都各自有一个收益。
他最多能带走m本书,请帮小 W 求出他能取得的最大收益。
小 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%的数据,n≤20。
对于 60%60% 的数据,n≤2025。
另有 10%10% 的数据,m=1。
对于 100%100% 的数据,0≤m≤n≤5×10^5.∣ai∣,∣bi∣≤10^9。