2799: 木棍

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:4

题目描述

在一个原始部落,有一些人要去打猎了,每个人都要挑选自己的工具——两根木棍。一个用作远距离投掷攻击,一个用作近距离搏斗。但是每个人都想挑到最好的,但这是不可能的。但是为了让多数人满意,也为了减少大家的矛盾。部落领袖设计了一个矛盾指数,这个指数就是每个人的不舒服指数和,不舒服指数就(L1-L2)2,其中L1,L2分别是一个人的两根木棍的长度。

部落领袖决定让矛盾指数最少,于是他来向你寻求帮助,希望你能告诉他矛盾指数至少有多少。

输入

第一行两个数m,n.表示有n个人,m个木棍。接下来m个数表示每个木棍(肯定有解)。(m<=2000,n<=500)

输出

一个数,最少的矛盾指数。

样例输入 复制

5 2
3
1
4
5
8

样例输出 复制

5

提示

60%数据:m<=200,n<=50