CF802O.April Fools' Problem (hard)

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

The plans for HC $^{2}$ are rather far-fetched: we are just over 500 000 days away from HC $^{2}$ 3387, for example, and accordingly we are planning to have a couple hundred thousand problems in that edition (we hope that programming contests will become wildly more popular). The marmots need to get to work, and they could use a good plan...

输入格式

Same as the medium version, but the limits have changed: $1<=k<=n<=500000$ .

输出格式

Same as the medium version.

输入输出样例

输入#1
```
8 4
3 8 7 9 9 4 6 8
2 5 9 4 3 8 9 1
```
输出#1
```
32
```

首页