젓가락

사람들은 보통 식사할 때 젓가락 두 개를 사용한다. 그러나 어떤 선생님의 집에서는 한 벌에 큰 젓가락 하나를 더해 세 개를 사용한다. 두 개의 일반 젓가락으로 음식을 집고, 큰 젓가락은 큰 음식을 꽂는 용도로 쓴다고 생각하면 된다.

한 사람이 받는 세 젓가락의 길이를 A, B, C(A <= B <= C)라고 하자. 큰 젓가락 C는 별도 용도이므로 불편함에 영향을 주지 않는다. 대신 일반 젓가락 두 개 A와 B의 길이가 많이 다르면 불편하므로, 그 사람의 벌점은 (A-B)×(A-B)이다.

오늘은 선생님의 생일이라 K(1 <= K <= 1000)명이 함께 식사한다. 선생님은 가지고 있는 N(3×K <= N <= 5000)개의 젓가락 중 3×K개를 골라 K명에게 세 개씩 나누어 주려 한다. 각 사람이 받는 세 젓가락의 벌점 합이 최소가 되도록 고를 때, 가능한 최소 총 벌점을 구하라.

첫째 줄에 두 정수 K와 N이 주어진다. 이어서 N개 젓가락의 길이가 주어진다. 길이는 공백이나 줄바꿈으로 구분되며, 각 길이는 1 이상 32767 이하의 정수이다.

벌점의 총합으로 만들 수 있는 최솟값을 출력한다.