就是干!

题目背景

loidc 有着特别的作死技巧,但是有一天他特别的技巧失效了。 Mr.Cao 发现了他在与其他哲学家摔跤,于是 Mr.Cao 带着浩浩荡荡的老师大军来讨伐 Loidc。

题目描述

眼看着老师大军浩浩荡荡的向机房前进。LOI 的同学们决定动用自己的力量来保卫他们的好朋友 loidc。现在每个人都要挑选自己的武器——两根木棍。一根用做远距离投掷,另一根用做近距离搏斗。每个人都想挑到最好的,但这是不可能的。但是为了让多数人满意,也为了减少大家的矛盾。cony 设计了一个矛盾指数,这个指数就是每个人的不舒服指数和,不舒服指数就 $(L1-L2)^2$,其中 $L1,L2$ 分别是两根木棍的长度。 cony 决定让矛盾指数最少,于是他来向你寻求帮助,希望你能告诉他矛盾指数至少有多少。

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

5 2
3
1
4
5
8

输出样例 #1

5

说明

$m \leq 2000,n \leq 500$