AIとプログラミング

問題

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

$N$個のタスクがあります。タスク$i$はAIに行わせると精度$A_i$、自分で行えば精度$B_i$となります。

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

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

制約

• $1 \leqq N \leqq 2 \times 10^5$
• $1 \leqq K \leqq N$
• $1 \leqq A_i, B_i \leqq 10^9$
• 入力は全て整数

入力

出力

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

入力例１

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

出力例１

34

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

入力例２

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

出力例２

500

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