题目描述

给定一个数组 $arr$，长度为 $n$，再给定一个数字 $k$，表示一定要将 $arr$ 划分成 $k$ 个集合,要求每个数字只能进一个集合，请返回每个集合的平均值都累加起来的最小值。

ps:平均值向下取整

输入格式

第一行有两个空格隔开的整数 $n，k$，接下来 一行 $n$ 个空格隔开整数表示 数组。

输出格式

一行一个整数表示答案。

样例输入

5 3
1 2 3 4 5

样例输出

7

数据范围与提示

• $1 <= n <= 10^5$
• $0 <= arr[i] <= 10^5$
• $1 <= k <= n$