Extra
Time
三♂人♂舞 Time:1s Memory:50M AC:100% Submit:3

背景

有n个基佬,lml是这n个人的leader。为了庆祝元旦,他们准备排练一场舞。

描述

n个人选出3*m人,排成m组,每组3人。

lml一声令下:“乖♂乖♂站♂好”

每组人就会按这样站:较矮的2个人站两侧,最高的站中间。

从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低。

计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)
那么问题来了。

现在有n个基佬,要从他们当中选出3*m个人排舞♂蹈,要求总体的“残疾程度”最低。

格式

输入格式

第一排为m,n。

第二排n个数字,保证升序排列。

输出格式

输出最小“残疾程度”。

样例1

样例输入

9 40
1 8 10 16 19 22 27 33 36 40 47 52 56 61 63 71 72 75 81 81 84 88 96 98 103 110 113 118 124 128 129 134 134 139 148 157 157 160 162 164

样例输出

23

限制

各个测试点1s

提示

对于50%的数据 n<=10

对于100%的数据 m<=1000,n<=5000
数据保证3*m<=n