2034: 迎春舞会之三人组舞

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

题目描述

HNSDFZ的同学们为了庆祝春节,准备排练一场舞

 

n个人选出3*m人,排成m组,每组3人。
  站的队形――较矮的2个人站两侧,最高的站中间。
  从对称学角度来欣赏,左右两个人的身高越接近,则这一组的残疾程度越低。
  计算公式为  h=(a-b)^2  (ab为较矮的2人的身高)
  那么问题来了。
  现在候选人有n个人,要从他们当中选出3*m个人排舞蹈,要求总体的残疾程度最低。

输入

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

输出

输出最小残疾程度

样例输入 复制

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

提示

注释 Hint      

      m<=1000,n<=5000

数据保证3*m<=n