AIとプログラミング

2 secs 1024 MB
shinnshinn's icon shinnshinn

問題

寒くて手がかじかんでコードが書きにくいです。ところで、

NN個のタスクがあります。タスクiiはAIに行わせると精度AiA_i、自分で行えば精度BiB_iとなります。

手がかじかんでコードが書きにくいので最大KK個まで自分で書き残りはAIに任せます。

適切に自分で書くものを選んだ場合、精度の総和は最大でいくつになりますか?

制約

  • 1N2×1051 \leqq N \leqq 2 \times 10^5
  • 1KN1 \leqq K \leqq N
  • 1Ai,Bi1091 \leqq A_i, B_i \leqq 10^9
  • 入力は全て整数

入力

N  KN \; K
A1    ANA_1 \; \ldots \; A_N
B1    BNB_1 \; \ldots \; B_N

出力

答えを1行に出力してください

入力例1

6 3
3 2 5 5 8 4
3 4 7 7 10 7

出力例1

34

3, 5, 6番目のタスクを自分で行うのことで最大化できます。

入力例2

5 4
100 100 100 100 100
1 1 1 1 1

出力例2

500

全てAIに任せるのが良いです。

提出


Go (1.21)