划分

题目描述

定义集合的权值为集合中元素最大值与最小值的差的平方。

将 $n$ 个元素构成的多重集合（可以有重复的元素的集合）划成 $m$ 个子集，使得各个集合的权值的和最小，求出这个最小值。

输入格式

输入共两行：

第一行：两个整数 $n$ 和 $m$，其中 $n$ 是集合中元素个数，$m$ 是划分成的子集的个数。

第二行 $n$ 个整数，第 $i$ 个数表示集合中的第 $i$ 个元素。

输出格式

输出共一行，输出题目所求最小值。

样例输入 #1

5 2
9 2 5 8 3

样例输出 #1

10

样例说明 #1

划分成 $\{2,5,3\}$ 与 $\{8,9\}$，权值之和为 $9+1=10$。

数据范围

• 对于 30% 的数据：$n\le 500, m\le 50$；
• 对于 60% 的数据：$n\le 5000, m\le 500$；
• 对于 100% 的数据：$n\le 50000, m\le 5000$，数据保证输入的所有数字的绝对值都不超过 $10000$。

测试点分布