문제
중국에서는 음식을 먹을 때 젓가락 두 개를 쓰지만 건규는 조금 다르다.
건규는 젓가락 세 개를 사용하는데, 셋 중 하나는 긴 젓가락으로, 음식을 쿡 찍어먹기 위한 용도로 쓰인다.
두 개의 일반 젓가락의 길이는 최대한 비슷해야 하지만 나머지 하나는 무조건 제일 길기만 하면 된다.
길이가 각각 A, B, C(A≤B≤C)인 세 개의 젓가락이 있을 때 (A-B)^2을 계산하면 두 젓가락이 짝이 안 맞는 정도를 구할 수 있다.
건규는 그의 생일 파티에 K명의 손님을 초대했는데, 그의 특이한 젓가락질 방법을 소개하고 싶어서 안달이 나 있다.
젓가락을 K+8세트(건규 자신, 부인, 아들, 딸, 어머님, 아버님, 장모님, 장인어른, 그리고 K명의 손님)를 준비해야 한다.
하지만 건규네 집에 있는 젓가락들 중에는 길이가 다른 것이 많다.
젓가락들의 길이가 주어졌을 때, 각 세트의 짝이 안 맞는 정도를 최소화하면서 K+8세트를 만들어내는 방법을 찾아야 한다.
입력
입력의 첫째 줄에는 손님 수를 나타내는 정수(0≤K≤1,000)와 젓가락의 개수를 나타내는 정수 N(3K+24≤N≤5,000)이 입력된다.
그 밑으로는 각 젓가락의 길이를 나타내는 N개의 양의 정수 Li(1≤Li≤32,000)가 오름차순으로 입력된다.
출력
입력에 대해 한 줄에 하나씩, 모든 젓가락 세트의 짝이 안 맞는 정도의 합이 가지는 최솟값을 출력한다.
예제1
입력
140
18101619222733364047525661637172758181848896
98103110113118124128129134134139148157157160162164
출력
23
힌트
출처
uva 10271