A10881 | $April Fools' Problem (hard)$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出