### 问题描述 假设有 $n$ 个工作需要分配给 $m$ 个工人去完成，每个工作有一个预期收益，不同的工人对同一个工作的贡献是不同的。一个工人同时只能做一项工作，并且不能重复分配工作。请为每个工人分配一个工作，使得所有工作的总预期收益最大。 ### 输入格式 第一行输入一个包含两个整数，分别表示工作数量 $n$ ，工人数量 $m$ 其中 $n，m$ ( $1 \leq n \leq 10^6$ ， $1 \leq m \leq 10^6$ )。 第二行是 $n$ 个整数，表示每项工作的预期收益。 ### 输出格式 输出仅一行，表示总收益最大 ### 样例输入 ``` 6 3 2 5 10 7 15 18 ``` ### 样例输出 ``` 43 ``` ### 样例输入 ``` 10 6 17 5 8 2 9 18 25 14 6 11 ``` ### 样例输出 ``` 94 ```