1653: CF802 - O. April Fools' Problem (hard)
[Creator : ]
Description
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...
Input
Same as the medium version, but the limits have changed:$1≤k≤n≤500000$.
Output
Same as the medium version.
Sample 1 Input
8 4
3 8 7 9 9 4 6 8
2 5 9 4 3 8 9 1
Sample 1 Output
32