A10881. April Fools' Problem (hard)
编程题
普及/提高-
知识点
题目描述
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