씨큐브코딩학원 선생님인 코딩이는 N명의 학원 학생들을 키 순서대로 일렬로 줄을 세우고, 총 K개의 조로 나누려고 한다. 
각 조에는 학원생이 적어도 한 명 있어야 하고, 같은 조에 속한 학원생들은 서로 인접해 있어야 한다. 
조별로 인원수가 같을 필요는 없다.

이렇게 나뉘어진 조들은 각자 단체 청바지를 맞추려고 한다. 
조마다 청바지를 맞추는 비용은 조에서 가장 키가 큰 학원생과 가장 키가 작은 학원생의 키 차이만큼 든다. 
최대한 비용을 아끼고 싶어 하는 코딩이는 K개의 조에 대해 청바지 만드는 비용의 합을 최소로 하고 싶어한다. 
코딩이를 도와 최소의 비용을 구하자.

입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 
나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 
다음 줄에는 학원생들의 키를 나타내는 N개의 자연수가 공백으로 구분되어 줄 서 있는 순서대로 주어진다. 
코딩이는 학원생들을 키 순서대로 줄을 세웠으므로, 왼쪽에 있는 학원생이 오른쪽에 있는 학원생보다 크지 않다. 
학원생의 키는 1,000,000,000을 넘지 않는 자연수이다.

청바지 만드는 비용이 최소가 되도록 K개의 조로 나누었을 때, 청바지 만드는 비용을 출력한다.