题目描述(ID:12278)
标题: 部落战争
标签:
详情:
在一个原始部落,有一些人要去打猎了,每个人都要挑选自己的工具——两根木棍。一个用作远距离投掷攻击,一个用作近距离搏斗。但是每个人都想挑到最好的,但这是不可能的。但是为了让多数人满意,也为了减少大家的矛盾。部落领袖设计了一个矛盾指数,这个指数就是每个人的不舒服指数和,不舒服指数就(L1-L2)2,其中L1,L2分别是一个人的两根木棍的长度。
部落领袖决定让矛盾指数最少,于是他来向你寻求帮助,希望你能告诉他矛盾指数至少有多少。
输入格式:
第一行两个数m,n.
表示有n个人,m个木棍。
接下来m个数表示每个木棍(肯定有解)。
(m<=2000,n<=500)
输出格式:
一个数,最少的矛盾指数。
样例:

输入

5 2
3
1
4
5
8

输出

5
登录并解答