题目描述

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

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

输入格式

输入共两行： 第一行：两个整数 $n$ 和 $m$，其中 $n$ 是集合中元素个数，$m$ 是划分成的子集的个数。 第二行 $n$ 个整数，第 $i$ 个数表示集合中的第 $i$ 个元素。

输出格式

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

5 2
9 2 5 8 3

10

样例解释 1

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

数据范围

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